%%%%%

摘要： UESTC 1271 题意：有一个n*m的地图，每个格子有一定数量的金子，如果是负数，说明是陷阱，将会失去金子，如果金子数小于0就会死掉，你可以往四个方向走，分别是：(x+1,y),(x,y+1),(x+1,y+2)(x+1,y),(x,y+1),(x+1,y+2)and(x+2,y+1) 问最多可 阅读全文

摘要： 题意：求LIS 思路：nlogn写发，动态维护一个数组ci，ci记录上升序列长度为i的最末位数字的最小值，c0初始化为-inf，c1=a1，ci=inf（i>1），对于每一个ai（i>1）来说，总能在ci中找到比他小的数，每次在c中找到最后一个比ai大的数k，则dp[i]=k+1,并且更新c[k+1 阅读全文

摘要： 题意：有n个人写m行代码，第i个人写一行代码会产生ai个bug，问bug小于b的方案数 思路：背包二维费用 AC代码： 阅读全文

摘要： 题意：中文题 思路：混合背包，和D几乎一样 AC代码： 阅读全文

摘要： UESTC 1606 题意：中文题 思路：混合背包 AC代码： 阅读全文