摘要：
保护出题人 题解 为什么我一点也不想做这道题 题面已经很明晰了，玩过PVZ的都明白，没玩过的建议玩一下。 由于每只僵尸间的间隔都为，而打死每只僵尸需要打死它前面的所有僵尸，故需在这只僵尸到达前造成前面几只僵尸血量和相等的伤害。于是，在第关打死第只僵尸需要的攻击为。 故，第关需要的伤害为 阅读全文
posted @ 2020-08-25 18:37
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
1-11G. JM的月亮神树 题解 定义：一个图的不科学生成树是的一棵子树，在这棵子树上，从核心节点到任意一个节点的最短路径长度，和在原图上是等长的。其中节点是月亮神树的核心节点。 根据定义很容易发现，这棵树是由核心节点到其它任意一个节点的最短路所构成的。所以，我们可以先用Dijkstra将所有最短 阅读全文
posted @ 2020-08-25 16:57
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
花园 题解 很板的一道矩阵加速 看到题目与的数据范围，应该很容易想到状压dp。 令，表示在第位时前个的状态为，有转移方程式：。 可是对于的数据范围明显是会T的，于是我们就想到了矩阵优化。 我们可以先枚举最开始的前位的状态，通过矩阵快速幂求出最后位为各个状态时的dp值。找出对应的符合要求的状态，并统计 阅读全文
posted @ 2020-08-25 16:20
StaroForgin
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号