摘要：
HDU1398 题意：把一个整数分拆成1、4、9、16、……、256、289（注意：只到289）这17个完全平方数的和，有几种方法。 解法不用说自然是DP，因为搜索显然超时。 （这样的题我一般不敢开int，怕爆……) HDU1028 自然数无序拆分 恩，经典的DP题 二维的方法……但是我以前用一维的 阅读全文
摘要：
细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp，但是一开始WA了一发。原因很简单：没有考虑仔细。 如果指向该点的所有点权值都为负数，那就错了（我一开始默认初始值为0） 这是非常基础的典型DAG模型，好久不做，手明显生了…… 还有就是记忆化搜索，很裸的一道题。 HD 阅读全文