2021年5月27日
[NOI2020]美食家
摘要： 美食家 题解 很板的一道矩阵快速幂。 看到题大概很容易想到dp，方程式也很好想。 但看到，就发现直接dp显然是不现实的，于是我们就想到了矩阵快速幂。 我们可以先根据给的边集将矩阵给建出来，由于求的是最大值，矩阵的乘法也需要改成求最大值。 但是由于中间有几个节日需要单独处理，需要进行分段矩阵快速幂，将 阅读全文
posted @ 2021-05-27 20:33 StaroForgin 阅读(8) 评论(0) 推荐(0)
[CF1528E]Mashtali and Hagh Trees
摘要： Mashtali and Hagh Trees 题解 由于我们求出的树要求是不同构的树，我们不妨先给每个树假定一个根，该根满足下面的条件。 它有 0 / 2 0/2 0/2入边，且其它节点的所有出边都与该节点的父边方向相同。 容易发现，所有符合条件的树的根都满足该条件，否则一定可以通过向出边走找到一 阅读全文
posted @ 2021-05-27 16:13 StaroForgin 阅读(3) 评论(0) 推荐(0)