摘要：
DP优化 阅读全文
posted @ 2018-07-21 20:06
GhostCai
阅读(1044)
评论(2)
推荐(0)
摘要：
递推，二维RMQ 阅读全文
posted @ 2018-07-20 19:30
GhostCai
阅读(213)
评论(0)
推荐(0)
摘要：
线段树；矩阵加速递推；模拟 阅读全文
posted @ 2018-07-20 16:16
GhostCai
阅读(125)
评论(0)
推荐(0)
摘要：
T1.tower 简单的DP，f[i]表示前i个塔最多能分几组，转移时考虑枚举断点j f[i]=max{f[j]}+1，且sum[j~i]>g[j] g记录了上次转移的情况，更新g[i]=sum[j~i] 倒序循环j，找到第一个转移点就是最优的。 开long long #include<iostre 阅读全文
posted @ 2018-07-19 16:49
GhostCai
阅读(116)
评论(1)
推荐(0)
摘要：
树的直径；树形DP，分类讨论 阅读全文
posted @ 2018-07-18 21:02
GhostCai
阅读(104)
评论(0)
推荐(0)
摘要：
割点，树上统计 阅读全文
posted @ 2018-07-18 19:32
GhostCai
阅读(129)
评论(0)
推荐(0)
摘要：
状态压缩，浮点误差 = = 阅读全文
posted @ 2018-07-17 20:38
GhostCai
阅读(149)
评论(2)
推荐(0)
摘要：
状态压缩 阅读全文
posted @ 2018-07-17 19:03
GhostCai
阅读(105)
评论(0)
推荐(0)
摘要：
静态区间GCD 阅读全文
posted @ 2018-07-16 20:35
GhostCai
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号