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 ·
322 阅读 ·
0 评论