上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 41 下一页
摘要: DP优化 阅读全文
posted @ 2018-07-21 20:06 GhostCai 阅读(1023) 评论(2) 推荐(0)
摘要: 递推,二维RMQ 阅读全文
posted @ 2018-07-20 19:30 GhostCai 阅读(205) 评论(0) 推荐(0)
摘要: 线段树;矩阵加速递推;模拟 阅读全文
posted @ 2018-07-20 16:16 GhostCai 阅读(115) 评论(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 阅读(101) 评论(1) 推荐(0)
摘要: 树的直径;树形DP,分类讨论 阅读全文
posted @ 2018-07-18 21:02 GhostCai 阅读(96) 评论(0) 推荐(0)
摘要: 割点,树上统计 阅读全文
posted @ 2018-07-18 19:32 GhostCai 阅读(117) 评论(0) 推荐(0)
摘要: 状态压缩,浮点误差 = = 阅读全文
posted @ 2018-07-17 20:38 GhostCai 阅读(140) 评论(2) 推荐(0)
摘要: 状态压缩 阅读全文
posted @ 2018-07-17 19:03 GhostCai 阅读(94) 评论(0) 推荐(0)
摘要: 静态区间GCD 阅读全文
posted @ 2018-07-16 20:35 GhostCai 阅读(78) 评论(0) 推荐(0)
摘要: 数论;树形DP;有技巧的模拟 阅读全文
posted @ 2018-07-15 17:25 GhostCai 阅读(124) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 41 下一页