2020年7月27日
XJOI NOI训练2 传送
摘要： NTT循环卷积 30分： 可以发现这是一个很明显的分层$DP$，设$dp[i][j]$表示当前走了j步走到i号节点的方案数。如果当前走的步数对节点有限制就直接将这个点的$DP$值赋成$0$ #include <bits/stdc++.h> #define mod 998244353 #define 阅读全文
posted @ 2020-07-27 19:31 SevenDawns 阅读(323) 评论(2) 推荐(1) 编辑
浏览器标题切换
浏览器标题切换end