2016年Linux兴趣小组免试题Level_5及Level_End详解

BestCoder Round

hihocoder 1149 回文字符序列(区间dp)

timus 1002. Phone Numbers(KMP&动态规划)

CODEVS 1029 遍历问题

动态规划之最优配对问题

BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

POJ 3286 How many 0's?(数位dp)

UVA 10003 Cutting Sticks(区间dp)

HDU 3709 Balanced Number(数位dp)

HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

HDU 3652 B-number(数位dp&记忆化搜索)

POJ 3252 Round Numbers(数位dp&记忆化搜索)

HDU 3555 Bomb(数位dp&记忆化搜索)

HDU 2089 不要62(数位dp&记忆化搜索)

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

CodeForces 55D Beautiful numbers(数位dp+离散化)

51Nod 1405 树的距离之和(dp)

POJ 3616 Milking Time(最大递增子序列)

HDU 2859 Phalanx

HDU 1078 FatMouse and Cheese(记忆化搜索)

POJ 3186 Treats for the Cows

POJ 2533 Longest Ordered Subsequence

POJ 1661 Help Jimmy

HDU 1160 FatMouse's Speed

HDU 1260 Tickets

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

HDU 1074 Doing Homework(状态压缩dp)

HDU 1069 Monkey and Banana(最大递增子串)

HDU 1029 Ignatius and the Princess IV(水题亦有妙法)

HDU 1024 Max Sum Plus Plus

51Nod 1376 最长递增子序列的数量(dp+树状数组)

51Nod 1022 石子归并 V2 (划分型dp四边形不等式优化)

kuangbin带你飞专题十二 基础DP1 G