HDU5587 – Array(数位DP)

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

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

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

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

HDU5565 【中文题意链接】【分析】其实是个水题，用一个可变数组(vector或者链表)来记录每个a[i…

51nod1287 【题目】一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地…

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

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

HDU5536 【题意】给出序列s[], 求max{(s[i]+s[j])^s[k]}，其中i!=j!=k。 …