CF 632 D 技巧题
来源:互联网 发布:姑苏城外寒山寺 知乎 编辑:程序博客网 时间:2024/05/19 07:41
唉,这两天电脑坏了,一直没做题,感觉心有点慌慌的。
今天接着开始做CF了,感觉这道题很好,又掌握了很多知识。
http://codeforces.com/contest/632/problem/D
题目大意:给n个数字的数组a,然后其中lcm最大是m,求最长公子序列,使该公共子序列的lcm小于等于m。输出len,公共子序列的lcm和下标
思路:因为是lcm,所以构成该lcm的子序列的数组元素都一定能被lcm整除。然后只要每次都枚举一下cnt就可以统计出len的最长的长度了(这里枚举的是i的倍数,而不是m^2,不然会TLE的)。然后还有一个注意点,因为数组元素最大是10^9,而m只有10^6,所以,大于m的都不要放进来就可以了。
0 0
- CF 632 D 技巧题
- CF 345 div2 D题
- CF 632D(Longest Subsequence-计数排序)
- CF #109 div2 D题 Colliders
- cf 55D 数位dp 好题
- 树形DP入门题 cf 161D
- CF 120 D.Three Sons【细节题】
- CF #890 D 题 【图论 + 思维】
- CF contest 892 D题 Gluttony
- CF 343D D. Water Tree(树链剖分,简单题)
- CF D. Buses
- D. Ball CF
- CF 148D
- CF 173D-- Palindromes
- CF 228D Zigzag
- CF 79D. Password
- CF 214D
- CF 109D
- Java进阶 反射
- 关于Android Graphics surfaceflinger stagefright的一个国外博客网站推荐
- 修改ssh登录端口
- C/S架构与多进程多线程
- VC下unicode与utf-8互转
- CF 632 D 技巧题
- MySQL数据库工具类之——DataTable批量加入MySQL数据库(Net版)
- apache基金会开源项目简介
- Android中的Service组件详解
- Jquery mobile技术咖们走进来瞧瞧吧
- 库函数与系统调用的区别联系
- Hadoop命令
- 输入框placeholder字体
- 欢迎使用CSDN-markdown编辑器