随笔分类 -  DP-数位DP

摘要:1 typedef long long ll; 2 int a[20]; 3 ll dp[20][state];//不同题目状态不同 4 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 5 { 6 //递归边界,既然是按位枚举,最低位是0,那么p... 阅读全文
posted @ 2017-10-15 21:07 weeping 阅读(493) 评论(0) 推荐(0) 编辑
摘要:题面: Problem I. Increasing or DecreasingInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 512 mebibytesWe all li 阅读全文
posted @ 2017-08-24 00:19 weeping 阅读(160) 评论(0) 推荐(0) 编辑