摘要:
T1 $solution$ 求出第一个开始下降的位置,移动到连续的与它相同的数的最前面的一个数的位置,记录为$p$ $p$以前的位置的数与原数相同,$p$位置为原数 1,后面全部为9 cpp include include include include define int long long u 阅读全文
摘要:
存个链接[https://www.luogu.org/blog/KingSann/fou chang yong di hei ke ji san yuan huan post] 阅读全文
摘要:
"第一题" 考虑树上$DP$,f[i][j][0/1]表示以$i$为根的子树,入读为零点的个数为$j$,点$i$的入度为$0$/不为$0$时的方案数 转移的时候考虑$u$的一个子树$v$的贡献,分类讨论边$(u,v)$的两个方向的两个方案,具体的转移方程看代码 记录子树size,利用“刷表法”,只进 阅读全文