装载问题问题描述有两艘船，载重量分别是c1、c2，n个集装箱，重量是wi(i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi(i=1…n)。n等于0标志输入结束。

题面传送门：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相当于在每一行

思维题：显然每个行可以互相独立来处理。贪心和暴力显然都不容易处理这题，所以我们只能考虑dp。每次只能取最左边和最右边的数，这显然很符合区间dp的特点。所以我们令dp[i]

题目传送门前言今天依旧是不写高精的一天呢！（是的，这位作者又只拿了开\(LL\)的\(\color{yellow}{60}\)分）思路描述看到数据\(n,m\le80(30)\)就知道数组可以任性开，

luogu原题传送门[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的\(n\timesm\)的矩阵，矩阵中的每个元素\(a_{i,j}\)均为非