12 2017 档案

[Hdu1693]Eat the Trees（插头DP）
摘要：Description 题意：在n m(1 include include define N 14 define ll long long using namespace std; int T,n,m,g[N][N]; ll dp[N][N][1'9'){if(ch==' ')f= 1;ch=get 阅读全文
posted @ 2017-12-30 15:31 void_f 阅读(168) 评论(0) 推荐(0)
[Uva10559]Blocks（区间DP）
摘要：Description 题意：有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为区间长度的平方，然后左右两边连在一起，问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP，对于一个连续的同色区间，可以直接消掉，或者从左边或者右边搞到和它同色的区间和在一起 阅读全文
posted @ 2017-12-29 20:24 void_f 阅读(435) 评论(0) 推荐(0)
[Hdu3555] Bomb（数位DP）
摘要：Description 题意就是找0到N有多少个数中含有49。 $1\leq N \leq2^{63} 1$ Solution 数位DP，与hdu3652类似 $F[i][state]$表示位数为i,包含49状态为state时的方案数 注意开$long long$ Tips 注意N范围很大，位数不止 阅读全文
posted @ 2017-12-23 09:16 void_f 阅读(176) 评论(0) 推荐(0)
[Hdu3652]B-number（数位DP）
摘要：Description 题目大意：求小于n是13的倍数且含有'13'的数的个数。 (1 include int n,d[15],f[15][15][3]; int dfs(int p,int mo,int exi,int lim){ int &tmp=f[p][mo][exi],r=0; if(!p 阅读全文
posted @ 2017-12-22 21:31 void_f 阅读(199) 评论(0) 推荐(0)
[Hdu2089]不要62(数位DP)
摘要：Description 题目大意：给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 如62315包含62，88914包含4，这两个数都是不合法的。 0 include int n,m,f[10][10]; inline void Init(){ memset(f,0,sizeof(f 阅读全文
posted @ 2017-12-22 20:02 void_f 阅读(171) 评论(0) 推荐(0)
[Uva623]500！(高精)
摘要：Description 求N! $N \leq 1000$ Sample Input 10 30 50 100 Sample Output 10! 3628800 30! 265252859812191058636308480000000 50! 30414093201713378043612608 阅读全文
posted @ 2017-12-02 10:53 void_f 阅读(146) 评论(0) 推荐(0)