摘要:
链接 codeforces 1430G 题面 题解 状压dp 这个方法官方题解里面写得还挺好的。 我就不写全了。仅仅简单地记录一下而已。 我们考虑最终这幅图相当于说你给他分个层,使得每条边都从深度浅的连向深度深的。 首先我们能用一些方法把边权变成点权。这样事情就由深度差乘边权变成了深度乘点权。好处理 阅读全文
摘要:
链接 codeforces 1430F 题面 题解 我们记第i波的实际控制范围为$[l_i,\min(r_i,l_{i+1}-1]$。记$f_i$表示在第i波实际控制范围内把前面的所有怪物都打死至少浪费多少子弹。 每次直接$O(n)$往后转移即可。 实际上是可以不用$r_i\leq l_{i+1}$ 阅读全文
摘要:
链接 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 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文