摘要：
题目大意： 有一个$n\times m(x,m\leq 100)$的网格图，每个格子有一个权值$w_{i,j}(1\leq w_{i,j}\leq 9)$。你可以在图中选两个格子，每个格子$(x,y)$可以接收$k(k\leq 10)$个格子，$(x+dx[1],y+dy[1]),(x+dx[2] 阅读全文
摘要：
题目大意： 有一个$n\times m(n,m\leq 10^9)$的网格图，从一个点可以到下一行中列数比它大的点。有$k(k\leq 2000)$个点是不能走的，问从第$1$行到第$n$行共有几种方案。 思路： 动态规划求出以点$i$为终点的方案数，直接$O(nm)$推显然会超时，因此我们$O(k 阅读全文
摘要：
题目大意： 有$n(n\leq 10^5)$个物品，背包的容量为$m(m\leq 10^9)$。每个物品有重量$w_i(w_i\in\{1,2\})$和价值$v_i(v_i\leq 10^4)$。问最多能装下总价值为多少的物品，并输出任意一种方案。 思路： 贪心。 首先对两种物品分别排序，从大到小贪 阅读全文