摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{对于题目中的飞机与道路，可以当作边权为负与零的一条边。\\由于每到一个城市能获得D的收益，那么可以给每条边的边权再加一个D，最后Spfa跑最长路顺便判环即可。}$ $\\$ $\Large 阅读全文
摘要：
$\large{咕咕咕}\\$ "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先如果直接计算，由于k个点并不固定且还要计算两两间的距离，不好统计答案。\\最直接设f[i][j]表示以i为根的树中选j个黑点的最优答案，但是发现无法转移 阅读全文
摘要：
"$\large{题目链接}$" $\\$ $\Large{Solution: } \large{一道树形背包的题目，还是有所启示的。\\首先，注意到题目中可能有多棵树，不好进行\text{DFS}先建一个超级原点0，链接所有树根。\\设f[i][j]表示以i为根的树里选j个点的最大值，然后用子树更 阅读全文
摘要：
$\large{参考}$ "$\large{顾z}$" $\large{的博客}\\$ $\\$ $\large{例题1.}$ "$\large{\text{ZJOI}2007棋盘制作}$" $\\$ $\large{证明一下做法的正确性，首先如果一个矩形面积最大，那么它一定顶着边界。\\然后更新u 阅读全文