09 2023 档案

摘要:数位dp 离谱dp,常用于有位置与位置之间的限制并计数的问题中。通过记忆化搜索求出。 代码大致模板: const int N = 50; //数的最高位数,可以往大点开 int s[N], tot; //栈用来存每位的数值 int dp[N][2][2]; //状态可能还会多一些,大致与 Dfs 状 阅读全文
posted @ 2023-09-27 21:51 Biuld 阅读(7) 评论(0) 推荐(1) 编辑
摘要:常用积性函数 狄利克雷卷积 阅读全文
posted @ 2023-09-09 09:27 Biuld 阅读(34) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示