1、Max sum plus plus 最大M不相交子段和。动态规划。//dp[i][j]前j个数中最大 i个子段的和
2、Make a rectangle。小心迭代变量的变化步长。例子:1 2 2 2。ans = 0.
3、Not found.
4、Meal Delivry.
5、Ignatius and the Princess IV. 说是DP, 其实是排序,找数。
6、game of ones. 分析出公式。2^(n - 1) + 2^(n - 1) * (n - 1) / 2.
7、factorial vs power. 二分。a在100W内。上限位2718274.
8、Summing to a Square Prime. 线性素数筛,分类。
9、Totient Extreme. 欧拉函数,前缀和。
10、monky and banana。 动态规划,变相的最长上升子序列的和。
11、numbers。 BST
12、super jumping jumping jumping. 动态规划。
13、two path. spfa算法应用,次短路再加些其他。
14、不是签到题XD. 数论。欧拉函数,素数筛,因数分解,质因数分解,Pillai's arithmetic function公式实现。
15、就是签到题XD. 调和级数求和。近似算法。
16、不是防AK的。数论,二分。
17、就是防AK题。平面几何。
18、我觉得不行。MST.
19、ultra-quicksort. 归并排序求逆序数。
20、stars. 表面上看上去是二维树状数组,其实还是一维的。
21、cows 树状数组应用。注意范围相同时,那啥
22、康娜的数学课。数学分析题。
23、n-divisors. 素数筛,因数个数。
24、Disgruntled Judge. 拓展欧几里得算法。
25、数组重排3. 搜索+状压
26、Triangles 平面几何。
27、Zhu and 772002高斯消元。
28、happy nacklace 矩阵快速幂
29、Lowest Common Ancestor. 最近公共祖先。
30、Black Box堆维护。
31、Order statistic set 树状数组
32、Jury Marks 前缀数组
33、D-query 树状数组
34、Card Trick. vector 删除操作,填数。
35、Transmitters 动态规划。
36、引水工程。MST.添加点。
37、 矩阵取数问题。动态规划。
38、Taymyr is calling you。lcd
39、a string lift . BFS
40、arbitrage。 floyed变化。