摘要：
传送门 题解 代码 阅读全文
posted @ 2017-06-25 17:03
zht467
阅读(103)
评论(0)
推荐(0)
摘要：
传送门 数位DP入门题。 然而没有个讲解蒟蒻我真心看不懂。 推荐好的讲解一份——点我 代码（递推） 代码（记忆化搜索） 阅读全文
posted @ 2017-06-22 19:02
zht467
阅读(108)
评论(0)
推荐(0)
摘要：
传送门 这题。。。。得考虑一些奇奇怪怪的复杂情况 不过也有简便方法。 枚举时间，先算出来只用魔法走的时间。 然后再枚举一遍时间，再算只走的时间，两个比较一下，取最游值。 代码 阅读全文
posted @ 2017-06-22 14:28
zht467
阅读(109)
评论(0)
推荐(0)
摘要：
传送门 先按照时间排序 f[i][j] 表示 前i个物品高度为j时所剩余的最大能量 显然每个物品有堆和吃两种选择 状态转移看代码 代码 阅读全文
posted @ 2017-06-22 10:51
zht467
阅读(133)
评论(0)
推荐(0)
摘要：
传送门 f[i][j][0] 表示从右下角到左上角，以（i，j）为起点能延伸的最大值 f[i][j][1] 表示从左下角到右上角，以（i，j）为起点能延伸的最大值 up[i][j] 表示（i，j）上面有多少个0 left[i][j] 表示（i，j）左边有多少个0 right[i][j] 表示（i，j 阅读全文
posted @ 2017-06-21 21:16
zht467
阅读(147)
评论(0)
推荐(0)
摘要：
传送门 By tinylic 如果没有b[i]这个属性的话就是明显的01背包问题。 现在考虑相邻的两个物品x,y。假设现在已经耗费p的时间，那么分别列出先做x,y的代价： a[x]-(p+c[x])*b[x]+a[y]-(p+c[x]+c[y])*by a[y]-(p+c[y])*b[y]+a[x] 阅读全文
posted @ 2017-06-21 19:42
zht467
阅读(152)
评论(0)
推荐(0)
摘要：
传送门 f[i][j] 表示前 i 盆花，放到前 j 个花盆中的最优解 pre[i][j] 记录前驱 代码 阅读全文
posted @ 2017-06-21 18:47
zht467
阅读(153)
评论(0)
推荐(0)
摘要：
传送门 三点在树上距离相等的情况只有一种，就是以某一个点为中心，三个点到这个点的距离相等。 所以直接枚举每个点作为中心，dfs这个中心的子树，根据乘法原理统计答案即可。 时间复杂度 O(n2) (n <= 5000) 代码 阅读全文
posted @ 2017-06-21 17:10
zht467
阅读(129)
评论(0)
推荐(0)
摘要：
传送门 什么鬼的题？ 代码 阅读全文
posted @ 2017-06-21 15:27
zht467
阅读(194)
评论(0)
推荐(0)
摘要：
传送门 f[i][j]表示区间 i-j 合并的最大值 转移： 若f[i][k] && f[k+1][j] && f[i][k] == f[k+1][j] --> f[i][j] = max(f[i][k]+1,f[i][j]) 但要注意， 若f[i][k]!=f[k+1][j]，那么无法进行转移 代 阅读全文
posted @ 2017-06-21 15:24
zht467
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号