P2657 [SCOI2009]windy数（数位DP）

2021-01-29 22:13

阅读：506

标签：main lan clu scanf cpp last 技术 algo names

技术图片

题目地址

注意点：

边界讨论.

#include
#include
#include
#include
using namespace std;
const int INF=2e9;
int dp[15][15];
int maxNum[15];//每一位数字的最大值
int dfs(int len,int lastVal,bool isMaxed,bool isLead){//lead: 是否有前导零
    if(len==0)return 1;//递归边界
    if((!isLead)&&(!isMaxed)&&dp[len][lastVal])
        return dp[len][lastVal];
    int cnt=0;
    int nowMaxVal=(isMaxed?maxNum[len]:9);//当前位最大值
    for(int i=0;i

P2657 [SCOI2009]windy数（数位DP）

标签：main lan clu scanf cpp last 技术 algo names

原文地址：https://www.cnblogs.com/zbsy-wwx/p/11683272.html

上一篇：WPF MVVM ListView动态绑定数据

下一篇：Windows实用操作

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：P2657 [SCOI2009]windy数（数位DP）
文章链接：http://soscw.com/index.php/essay/48867.html

亲，登录后才可以留言！

P2657 [SCOI2009]windy数（数位DP）

评论

热门文章

推荐文章

最新文章

置顶文章

P2657 [SCOI2009]windy数 （数位DP）

评论

热门文章

推荐文章

最新文章

置顶文章

P2657 [SCOI2009]windy数（数位DP）