把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年12月10日
CF1146F Leaf Partition
摘要： 题面传送门 我们考虑每个点，只有两种情况，一种是它的叶子节点自己和自己匹配完了，另一种是有一些叶子节点和外面去匹配。 所以我们可以设$dp_{x,0/1}$表示$x$子树内匹配完了/没匹配完的答案。 考虑一个子树内点和点怎么匹配。首先总的方案数是每个直接儿子匹配完了/没匹配完 如果这个子树内自己和自 阅读全文
posted @ 2021-12-10 20:59 275307894a 阅读(27) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end