摘要：
求一棵树每条边都被选上的点覆盖掉的最少选点数。 一条边被覆盖掉，必须他父亲和儿子中选一个。。这不就是比NOIP2018D2T3还裸的暴力么。水掉。 lyd给的练习题都什么**玩意儿。。 code不挂了。其实是我没写 阅读全文
摘要：
众所周知，这个人太菜了，所以她又来切水题了。 显然设计状态表示第$i$朵花放第$j$瓶中的最大价值。然后瞎转移一波是n三方的，加个前缀max变成n方就水过去了。 当然这题可以搜索剪枝的。 虐lyd书上水题好爽。。 阅读全文