把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年9月22日
luogu P1232 [NOI2013] 树的计数
摘要： 题面传送门 不太懂题解里这个$0.5$是怎么出来的所以手写了个小数/youl 首先深度显然为bfs序上划分的段数，所以考虑对bfs序dp。 设$f_i$为划分到第$i$个的时候的所有方案深度之和，$g_i$为划分到第$i$个的时候的方案数。 考虑怎么样的划分是合法的。对于一段区间$[l,r]$，其前 阅读全文
posted @ 2022-09-22 19:30 275307894a 阅读(26) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end