题目：nyoj 1189 yougth和他的朋友们
这题目是14年北京赛区的原题，讲题的时候说有三种解法，我们是用dp做的当时，原题目链接：Happy Matt Friends
题意就不在说了。因为要求的是满足条件的种数。
我们定义状态dp【i】【j】：当我们把第 i 个数放进去之后得到 j 的种数是多少
那么我们可以得到状态转移方程：dp【i】【j^ a [ i ] 】 ...
分类：
其他好文 时间：
2015-03-31 20:12:26
阅读次数：
122
dp[i][j] 第i首歌在第j分钟听出来.....
一般情况下: dp[i][j]= dp[ i-1] [ j-k ] * p[i] * (1-p[i])^(k-1)
当k==t[i]时,一定可以听出来还要另加上 dp[ i-1] [ j-k ]*(1-p[i])^k
需要维护一段dp[i-1][k]的和,将时间复制度降到O(n^2)
B. Nam...
分类：
其他好文 时间：
2015-03-20 16:24:32
阅读次数：
251
总体思路：http://blog.csdn.net/wukonwukon/article/details/7894954一、四边形不等式 感觉四边形不等式用的时候是：利用第j-1层的dp[i][j-1]和dp[i+1][j-1]两个值的转移位置s[i][j-1]，s[i+1][j-1]来约束 k ....
分类：
其他好文 时间：
2015-03-06 20:37:08
阅读次数：
161
3851: 2048Time Limit: 2 SecMemory Limit: 64 MBSubmit: 22Solved: 9[Submit][Status]DescriptionTeacher Mai is addicted to game 2048. But finally he finds...
分类：
其他好文 时间：
2015-01-08 12:54:28
阅读次数：
612
1138: [POI2009]Baj 最短回文路Time Limit:10 SecMemory Limit:162 MBSubmit:161Solved:48[Submit][Status]DescriptionN个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相...
分类：
其他好文 时间：
2014-12-20 15:30:05
阅读次数：
251
Palindrome
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3276 Accepted Submission(s): 1134
Problem Description
A palindrome is a s...
分类：
编程语言 时间：
2014-12-09 14:06:34
阅读次数：
228
Week 1[11.10-11.16]NOIP挂了嘛，于是也开始了新一轮虐(bei)题(nve)QAQ冒着下周期中考的大难。。。【BZOJ 1005】Purfer Sequence+数论·组合【BZOJ 1007】数论·平面几何【BZOJ 1009】KMP+DP+DP优化·矩阵快速幂【BZOJ 10...
分类：
其他好文 时间：
2014-12-04 19:57:35
阅读次数：
179
A题果断写了100*100*100的暴搜,怪对数据太敏感,一看就是n^3.最后果断被hack正解:o(100*200) 枚举买的防御和攻击 血可以算出来B题果断裸暴力,方程dp[i]=min(dp[j]+1),正常人都懂得写,没优化,最后也被hack正解:用两个堆预处理dp[i]能转移的范围[l,r...
分类：
其他好文 时间：
2014-11-22 13:10:14
阅读次数：
133
