摘要：
链接 codeforces 1430G 题面 题解 状压dp 这个方法官方题解里面写得还挺好的。 我就不写全了。仅仅简单地记录一下而已。 我们考虑最终这幅图相当于说你给他分个层，使得每条边都从深度浅的连向深度深的。 首先我们能用一些方法把边权变成点权。这样事情就由深度差乘边权变成了深度乘点权。好处理 阅读全文
posted @ 2020-10-17 21:33
czyarl
阅读(418)
评论(0)
推荐(0)
摘要：
链接 codeforces 1430F 题面 题解 我们记第i波的实际控制范围为$[l_i,\min(r_i,l_{i+1}-1]$。记$f_i$表示在第i波实际控制范围内把前面的所有怪物都打死至少浪费多少子弹。 每次直接$O(n)$往后转移即可。 实际上是可以不用$r_i\leq l_{i+1}$ 阅读全文
posted @ 2020-10-17 20:22
czyarl
阅读(225)
评论(0)
推荐(0)
摘要：
链接 codeforces 1430E 题面 原文 You are given a string s . You have to reverse it — that is, the first letter should become equal to the last letter before 阅读全文
posted @ 2020-10-17 20:11
czyarl
阅读(277)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-17 19:54
czyarl
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-17 19:46
czyarl
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-17 18:47
czyarl
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号