- [十二省联考2019]字符串问题
蠢猪一个,想到边多了要优化没有想到,点权变边权
对于 B i B_i Bi 对应的点 u u u 能到 u u u 子树内所有的 A A A ,那么沿着 f a i l fail fail 边反向走即可
但是会有许多 A , B A,B A,B 集中在同一个点的情况
那么按长度排序, B B B 尽量在 A A A 前面连边如下:
大小于号想清楚再打 - [十二省联考2019]皮配
1.状态过多,没有想到办法优化,设的变量过多,优化变量设置,利用不等关系
2.横纵独立互不影响极为重要的优化技巧
3.城市可能没有学校,转移算重
4.正解背包十分奥妙,横纵独立十分重要,学校和城市概念拆开
对于有需求的城市单独染色,对于有需求的学校单独染色,那么在有需求的城市的没需求的学校也能通过 d p dp dp 独立
f k i j : f_{kij}: fkij: 有需求的城市有 i i i 个蓝,有需求的人有 j j j 个人是鸭派系
g t i g_{ti} gti:无需求的城市有 i i i 个蓝
h s i h_{si} hsi:无需求的人有 i i i 个鸭派系
相乘的时候也能分配在,有需求的城市,没需求的学校
联考刷题总结
最新推荐文章于 2021-07-14 22:47:52 发布