摘要：
思路: i j的最大正方形等于min(他的斜上方的的最大正方形,他的上方有的连续1，他的左方有的连续1)+1 阅读全文
摘要：
数字金字塔3条路 f[i][j]=max(max(f[i-1][j],f[i-1][j-1]),f[i-1][j+1])+a[i][j]; 阅读全文
摘要：
思路：dp[i][j] 的j是上半段的和的值 这里表示的是达到上半段值是j的最小次数 答案在最小的可达到的j 阅读全文
摘要：
思路 类似于最长公共子序列 把一段基因和另外一段基因匹配 不够长的用空基因替换 阅读全文
摘要：
思路 ：一道经典的区间dp 唯一不同的时候 终点和起点相连 所以要拆环成链 只需要把1-n的数组在n+1-2*n复制一遍就行了 阅读全文
摘要：
思路： 倒着DP f[i]表示i时刻的空闲时间最大值 在当前时间没有任务开始 f[i]=f[i+1]+1; 上一分钟最大空闲时间+1 在当前时间有任务开始 f[i]=max(f[i],f[i+a[sum]) // i+a[sum]表示做完任务后的最大空闲时间 因为做任务的时候是忙着的 所以这样转移 阅读全文
摘要：
思路：最长上升子序列 正着做一遍 倒着做一遍 然后 取最大值 阅读全文
摘要：
思路：贪心思路 拿比飞来的导弹高并且高度和飞来的导弹最相近的拦截系统去接， 如果全部都比导弹矮，那就新开一个拦截系统 阅读全文
摘要：
思路：就是一个背包问题 因为数据范围小，所以不把 1个带附着物的东西 拆成 带1个带2个或不带 阅读全文
摘要：
题意：一个人 有T块钱 有一圈商店 分别出售 不同价格的东西 每次经过商店只能买一个 并且如果钱够就必须买 这个人一定是从1号店开始的！（比赛的时候读错了题，以为随意起点。。。）问可以买多少个 思路：这个人有T块钱 走一圈之后可以买num个 花了sum块钱 那么走第二圈的时候 能买的东西是一圈的子集 阅读全文