摘要：
题目链接 K短路居然用A*……奇妙。 先建反图从终点（1）跑一遍最短路，再A*，用堆存当前点到终点距离+从起点到当前点距离。 每次取出终点都可以视为发现了一个新的最短路。 阅读全文
摘要：
题目链接 水题，数据范围提示得太明显了吧，不用动脑子都能知道是状压。 不过还是有坑（当然更可能是我脑子有坑） f[i][j][k][l]表示当前是第i秒，萃香在（j，k），已经抱到的西瓜状态是l的最少移动次数，然后用BFS一样的办法暴力转移就行，复杂度完全过得去。 阅读全文
摘要：
题目链接 水题，时限放得非常宽，暴力DP随便套上一波register就能卡过去。 唯一的遗憾是5A。 树形DP，s[i][j]表示以i为根的子树里距i的距离%3=j的点数，f[i]表示i为根的子树内一共有多少满足条件的点对。 两重循环暴力枚举i的所有儿子，暴力转移加波register即可。 据说正解 阅读全文
摘要：
题目链接 不知为何状态突然奇差无比，按说这题本来应该是水题的，但不仅不会做，还比着题解爆零五次 二分平均值（想到了），单调队列维护最大区间和（想到了但是不会，？？？为什么我不会？？？） 阅读全文