摘要：
测试地址：分手是祝愿 做法：本题需要用到期望DP。 先考虑怎么构造出一个可以完成该游戏并使得步数最小的解。显然我们可以从大到小循环一遍，如果该点上灯是亮的，那么就将它和它的所有约数位置上的灯的状态反转。为什么这是对的呢？因为每个点受它所有倍数的影响，其实这就... 阅读全文
摘要：
测试地址：美食节 做法：本题需要用到费用流+拆点+动态加边。 首先，提交完此题后，本人在BZOJ中达到了150AC，小小地庆祝一下~ 好了，回到题目，我们发现这题除了数据范围，和BZOJ1070完全是一样的，建模方法见我写的BZOJ1070题解。 那么这题数... 阅读全文
摘要：
测试地址：修车 做法：本题需要用到费用流+拆点。 我们很容易想到将技术人员和车匹配起来，但这样有一个问题：当一个技术人员修多辆车的时候，产生的费用不能简单地用相加来刻画。因此我们需要运用一个方法：拆点。 将每个技术人员拆成n" role="presentat... 阅读全文
摘要：
测试地址：球队收益 做法：本题需要用到费用流+拆边。 由于每场比赛只能有一个胜者，不难想到从每场比赛向比赛双方的队伍各连一条容量为1" role="presentation" style="position: relative;">11的边，并从源点向每场比... 阅读全文
摘要：
测试地址：旅游 做法：本题需要用到对偶图+树形DP。 注意到，凸多边形的三角剖分的对偶图是一棵树，这是显然的，因为不可能存在环，而且图一定连通。又注意到，一条线段所经过的一些三角形，它们在对偶图上是一条链，这个也是显然的。而每条链一定对应一条或多条旅游路线，... 阅读全文
摘要：
测试地址：Array and Operations 题目大意：给定一个包含n" role="presentation" style="position: relative;">nn个元素的数列A" role="presentation" style="pos... 阅读全文