摘要：
题目链接 "bzoj3628: [JLOI2014]天天酷跑" 题解 开始读错题目了，尴尬 由于题目说的跳跃次数和高度是在一开始设定的。 发现枚举一下记忆化搜索就可以过了 要注意，跳到最高点是可以不下坠继续连跳的 另外，上边界 不能到达 代码 阅读全文
posted @ 2018-08-08 21:14
zzzzx
阅读(372)
评论(0)
推荐(0)
摘要：
题目链接 "CF23 E. Tree" 题解 CF竟让卡常QAQ dp+高精度 dp[x][j]表示以x为根的子树,x所属的联通块大小为j,的最大乘积（不带j这块 最后f[x]维护以x为根的子树的最大答案 有点卡内存...高精压了4位 看了题解，了解到，其实这个dp的复杂度其实是O(n^2) 每次转 阅读全文
posted @ 2018-08-08 21:10
zzzzx
阅读(337)
评论(0)
推荐(0)
摘要：
题目链接 " CF815C Karen and Supermarket" 题解 只要在最大化数量的前提下，最小化花费就好了 这个数量枚举ok， dp[i][j][1/0]表示节点i的子树中买了j件商品 i 优惠了 / 没优惠 复杂度是n^2的 因为每次是新儿子节点的siz 之前儿子几点的siz， 就 阅读全文
posted @ 2018-08-08 21:06
zzzzx
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号