摘要：【题意】n个数字分成k段，每一段的价值是段内不同数字的个数，求最大价值。n<=35000,k<=50。 【算法】分治决策单调+主席树（可持久化线段树） 【题解】 f[i][j]表示前i天分成j段的最大价值。 f[i][j]=max(f[k][j-1]+work(k+1,i))，j-1<=k<i。 首 阅读全文

摘要：【动态规划杂记】状态+转移 参考：夜深人静写算法（二） - 动态规划 核心：划分阶段-状态表示-状态转移方程。 复杂度：状态数O(n^t)，转移O(n^e)，则称为tD/eD问题。 1.最优化问题和方案数问题常考虑DP，特定数问题不考虑DP。 2.断层思想：划分状态，从计算过的状态去答案，这就是无后 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文