HDU5587 – Array(数位DP)

HDU5587 【中文题意】【分析】枚举下数列，可以发现求的Ai其实就是i二进制表示中有几个1，那么sum{…

HDU5564 – Clarke and digits(矩阵乘法优化DP)

HDU5564 【题意】克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。他想知道在…

POJ3734 【题意】N(<=10^9)个方格排成一列，用红绿蓝黄四种颜色来涂每个方格，每格必须涂且只…

51nod1009 【分析】以前数位DP只会用模版，一直没有仔细考虑过，最近又碰到一些决定仔细理解下，这题是自…

HDU5542 【题意】给出N(<=1000)长的序列，求出M长度的上升子序列的数量。【分析】首先，容…

51nod1270 【分析】想到DP就简单了，用dp[i][j]表示前i个元素中第i个元素取最大或者最小值时的…

【中文题意】HDU5479 【分析】dp[i][j]表示前0~i个字符串，最后一个是j( 0-‘(…

HDU5389 【题意】有n个人，每个人都有一个值[1,9],现在两扇门，所有人都要进入其中一扇门，问最后进入…

BZOJ1010 【分析】首先直接求dp方程为:dp[i] = MIN{ dp[j]+(sum[i]-sum[…

Bipartite Graph 【题意】中文点击这里【分析】这题比赛的时候想着贪心(差值排序，大的往小的填)…