BZOJ 1026 [SCOI2009]windy数
题目描述 传送门原来这就是数位DP,原来做过一道类似的。 主要思路就是设d(i,j)d(i,j)为最高位为ii有jj位有多少个windy数,最后计算答案时要注意细节。 我的好像和大多数人的点不一样,似乎写麻烦了…代码#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace s
原创
2017-10-02 10:16:38 ·
304 阅读 ·
0 评论