POJ3734 【题意】N(<=10^9)个方格排成一列，用红绿蓝黄四种颜色来涂每个方格，每格必须涂且只…
动态规划
HDU5542 – The Battle of Chibi(DP+树状数组优化)
HDU5542 【题意】给出N(<=1000)长的序列，求出M长度的上升子序列的数量。 【分析】首先，容…
51nod 1270 – 数组的最大代价(简单DP)
51nod1270 【分析】想到DP就简单了，用dp[i][j]表示前i个元素中第i个元素取最大或者最小值时的…
HDU5479 – Scaena Felix(简单DP)
【中文题意】HDU5479 【分析】dp[i][j]表示前0~i个字符串，最后一个是j( 0-‘(…
codeforces 546D – Soldier and Number Game(素数筛选+dp)
题目链接：Soldier and Number Game 【题意】两个士兵在玩一个游戏，第一个士兵有一个数字n…
HDU5234 – Happy birthday(DP)
题目链接：HDU5234 【题意】 很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树…