2021年1月8日
稀有矿井
摘要： ~~第一次知道树形dp还能状压~~ 题面挺长的，大概就是选包含五种矿藏的子树使代价最小。 因为一共只有五种，所以把可以五种拿到与没拿到状态压缩一下，然后就是正常树形 dp 了。 话说我刚开始把 inf 赋成了 2e9 害得自己找了好长时间重写一遍才发现/dk #include<bits/stdc++ 阅读全文
posted @ 2021-01-08 22:40 樱雪喵 阅读(72) 评论(0) 推荐(0) 编辑
舞会（lgP1352）
摘要： 写了一个多小时，本来觉得 bfs 能过然后码了好久发现不会确定顺序，又重新写了一遍 dfs /kk ~~好吧其实是因为我记得上次做这题的时候写的是 bfs~~ 设 $f[i][0]$ 表示以 $i$ 为根的子树当 $i$ 不去时的最大快乐值， $f[i][1]$ 表示以 $i$ 为根的子树当 $i$ 阅读全文
posted @ 2021-01-08 19:56 樱雪喵 阅读(96) 评论(0) 推荐(0) 编辑