心得： 这比赛真的是不要不要的，pending了一下午，也不知道对错，直接做过去就是了，也没有管太多！ Problem A: 两只老虎 Description 来，我 ...

　　题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有 ...

很多问题往往会给出一个序列或者一个数表，让你对其进行划分，或者选出其中的某个最优子集。这一类问题往往适合使用线性DP。 线性DP是一种非常常见的DP。它往往以状态内的其中一个维度划分阶段。接下来，我将给出几个非常重要的转移方程。 最长上升(下降)子序列LIS 已知一个序列\(A_i ...

题目链接：http://codeforces.com/contest/699/problem/C 实验室网络最近炸了，看个题面都费半天劲，题解就写的少了。晚上回宿舍水一发DP。 一个人在一段时间内想做打比赛或者去运动，但是每一天有两种情况：运动场是否开门或者有无比赛。题目用0~3来代表这两个 ...

C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input ...

Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Subm ...

有点逆向思维的味道，dp[a, b, c, d] 表示从每堆中分别拿 a, b, c, d 个时，最多能 ...

问题1：找硬币，换钱的方法 输入： penny数组代表所有货币的面值，正数不重复 aim小于等于1000，代表要找的钱 输出：换钱的方法总数 解法1：经典dp，空间复杂度O（n*aim） class Exchange { public: int ...