多校联盟四。简单题
meme_y
这个作者很懒,什么都没留下…
展开
-
2013 多校联合4 1011 Fliping game (hdu 4642)
题意:在一个矩阵中放着可上可下的银币,你可以翻一个矩形里面的银币使它们变成相反的方向,但此矩型必须是右下角是矩阵的最右下角,左上角这个点必须是朝上的。最 后结束的标志是所有的银币都已经都是朝上的,此时游戏结束。 思路:首先游戏是会结束的。假设最右下角的是1(其他都是0)那显然第一个人赢了。假设其他还有1那么第一个人最优的是把右下角的这一枚银币组成的矩形,这样使得它变成0。另一个人只能翻外面的1,原创 2013-08-02 09:59:56 · 520 阅读 · 0 评论 -
4632
这是一道区间dp的题目; 题意:就是给你一个字符串,让你找出回文子序列(可以不连续)的总数。 之前在Noj上的一道 【回文字符串】也可以用这种方法。 如果str[i]=str[j] dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]+1; else dp[i][j]=dp[i+1][j]+dp[i][j-1]; dp[i][j]代表的是从原创 2013-08-03 17:06:37 · 1671 阅读 · 0 评论