摘要：
链接： http://codeforces.com/contest/818/problem/E 题意： 给你n个数，问有多少个子串的乘积模k等于0 题解： 我们先用线段树保存每一段的乘积%k 然后枚举每一个位置i，二分找到最后一个pos，使得从pos到i之间的乘积能被k整除 这样从1到pos之间任意 阅读全文
摘要：
链接： http://codeforces.com/contest/825/problem/E 题意： 给出一个有向无环图，且保证两点之间没有重边。现在要给1~N号点重新编号，要求满足下面两个要求： 1.对于原来编号u,v的两点，若存在一条从u指向v的边，那么重新编号后，u的编号要小于v的编号。 2 阅读全文
摘要：
链接： http://codeforces.com/contest/833/problem/B 题意： 给你n个数，分成k段，每段的值为其中不同的数的个数，求每段的值的和的最大值 题解： 显然需要用到动态规划。我们用dp[i][j]表示前j个数分成i段价值和的最大值。容易得到状态转移方程为 dp[i 阅读全文
摘要：
链接： http://codeforces.com/contest/788/problem/C 题意： 给你K种浓度的Cola，问最少需要多少升，可以配出制定浓度的Cola 代码： 阅读全文