摘要：
2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 #include<bits/stdc++.h> using nam 阅读全文
摘要：
Educational Codeforces Round 26 D. Round Subset 题意：有 n 个数，从中选出 k 个数，要使这 k 个数的乘积末尾的 0 的数量最多。 tags：dp好题 dp[i][j][l] 表示前 i 个数，选取了其中 j 个数，分解因子后有 l 个 5时，最多 阅读全文
摘要：
2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i 阅读全文
摘要：
2017 Multi-University Training Contest - Team 4 03 / hdu6069 数学，素数筛 题意： d(n)表示 n 的因子个数，求 d(i^k)，l<=i<=r 。 tags： 算术基本定理拆开，然后素数筛过去。 #include<bits/stdc++ 阅读全文
摘要：
2017"百度之星"程序设计大赛 - 资格赛 1003 dp，类似背包 阅读全文
摘要：
2017 Multi-University Training Contest - Team 3 04 / hdu6058 链表好题 题意：求所有区间第 k 大的和。 tags： 好像不用链表，暴力都可以。。。 05 dfs，size[]与 k 判一下就好。 阅读全文
摘要：
D. Palindromic characteristics 题意：求给定字符串每阶回文子串有多少个。 tags：根本没想到 dp。。直接看官方题解吧 dp[i][j] 代表第 i 个字符到第 j 个字符的子串是几阶回文。 Solution. Let's calculate the followin 阅读全文