摘要：
Unit 1III1 beneath2 disguised3 whistles4 restrain5 grasp6 longing7 praying8 faithful9 pledge10 drainIV1 tell …on you2 track down3 work it out4 picking on me5 reckoned with6 call on7 on his own8 get through9 in disguise10 revolves aroundVGODIKLBFANVI1 advise2 level3 problems4 necessity5 skills6 exper 阅读全文
摘要：
题目大意： 一个 R*C的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。 如图所示，最北边有bloggium的收集站，最西边有 yeyenum 的收集站。 传送带只有一个方向直达收集站才有效，不可转弯。 现在要你在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿(yeyenum+bloggium)？ 定义状态 dp（I，J）表示 前I行，J列，Y+B矿最大值 因为对于任一矿地添加 传送带，仅当其 连接带对应 边界的 收集站时，才有效，且不可弯曲， 所以，对于当前一点 （I，J），其包... 阅读全文
摘要：
不得不说这题,为什么习惯把 X轴,Y轴 颠倒过来........ 假设 S（X，Y） 表示以 （1，1）为左上角坐标， （X，Y）为左下角的矩形内部 树的数量， 那么有 S（X，Y） = S（X-1，Y）+ S（X，Y-1） + Vis（X，Y） // Vis 表示 X，Y点是否有树，若有则为1，否则为0 我们可以通过 O（N*M）时间预处理出 S（X，Y） 然后对于 DP（X1，Y1，X2，Y2） ： 以（X1，Y1）为左上角，（X2，Y2）为左下角的 矩形内部 树数量，有 DP（X1，Y1，X2，Y2） = S（X2，Y2） - S（X2，Y1-1）-S（X1... 阅读全文
摘要：
对于 串 Str（I，J）构成 回文串， 一，其可以由 子串Str（I+1，J）构成的回文串 D（I+1，J） 再通过在最右添加字符S（I）构成 二，也可以由 字串Str（I, J-1）构成的回文串 D（I， J-1） 再通过在最左边添加字符 S（J）构成 三，当 S（I） == S（J）时，两个边界不花费总是最优，我们可以由 子串Str（I+1，J-1）构成的回文串 D（I+1，J+1）构成 所以，可以定义状态 DP（I，J）表示 串 Str（i,j）构成回文串最小花费 转移策略： 一， DP（I，J） = Min { DP（I+1，J）+cost（i）, ... 阅读全文