动态规划
文章平均质量分 69
Nowara_Shinnosuke
这个作者很懒,什么都没留下…
展开
-
1503 猪和回文
一只猪走进了一个森林。很凑巧的是,这个森林的形状是长方形的,有n行,m列组成。我们把这个长方形的行从上到下标记为1到n,列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切,他在(r,c)的时候,只会往(r+1,c)或(r,c+1)走。他不能走出这个森林。这只猪所在的森林是一个非同寻常的森林。有一些格原创 2017-08-07 16:57:19 · 565 阅读 · 0 评论 -
Bundles of Joy
Problem description Bob’s Bakery is celebrating its grand opening! To commemorate this exciting occasion, they are offering a “Bundles of Joy” sale to encourage people to sample their full ran原创 2017-08-15 11:26:31 · 582 阅读 · 0 评论 -
hdu 6170
题解:dp[i][j]表示b[1~i]匹配a[1~j]能否成功,注意a*开头的情况。#include#include#include using namespace std;const int maxn=2510;int t;bool dp[maxn][maxn];char a[maxn],b[maxn];int main(){ scanf("%d",&t); while(原创 2017-08-23 14:48:21 · 482 阅读 · 1 评论 -
hdu 6156
数位dp#include#includeusing namespace std;typedef long long ll;int t,d[40],cur[40];ll L,R,l,r,dp[40][40][40][2];ll dfs(int k,int l,int r,bool flag,bool limit){ if(l==-1) return flag?k:1;原创 2017-08-24 15:47:03 · 291 阅读 · 0 评论