cychester

2018年9月13日

BZOJ 3131 [SDOI2013]淘金 - 数位DP

摘要: 传送门 Solution 这道数位$DP$看的我很懵逼啊。。。 首先我们肯定要先预处理出 $12$位乘起来的所有的可能情况, 记录入数组 $b$, 发现个数并不多, 仅$1e4$不到。 然后我们考虑算出有多少的$x$ 使得$f(x) = y$, 并记录个数到$ans[y]$ 中。 然后? 然后我就不 阅读全文

posted @ 2018-09-13 19:29 cychester 阅读(294) 评论(1) 推荐(0) 编辑

BZOJ 1026 [SCOI2009]windy数 - 数位DP

摘要: Solution 数位DP板子套上就好了 讲解传送门 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #define ll long long 6 using namesp 阅读全文

posted @ 2018-09-13 10:56 cychester 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ 1874 取石子游戏 - SG函数

摘要: Description $N$堆石子, $M$种取石子的方式, 最后取石子的人赢, 问先手是否必胜 $A_i <= 1000$,$ B_i <= 10$ Solution 由于数据很小, 直接暴力求SG函数即可判断。 Code 1 #include<cstdio> 2 #include<cstrin 阅读全文

posted @ 2018-09-13 06:20 cychester 阅读(280) 评论(0) 推荐(0) 编辑

导航