摘要: "Expedition" 给出n+1个整点$\{x_i\}$(保证递增排序),一个司机带着初始油量p,从$x_{n+1}$出发,每行驶一个单位长度消耗一个油量,其中$x_1\sim x_n$为加油站,到达第i个加油站,可以选择获得油量$a_i$(不允许重复加油),询问其实你可以这样理解$a_{n+1 阅读全文
posted @ 2019-08-24 08:01 a1b3c7d9 阅读(162) 评论(0) 推荐(0) 编辑
摘要: "Packets" 给出若干个$1\times 1,2\times2,...,6\times 6$的正方形,数量各为$a,b,c,d,e,f$,问最少的可以填进的$6\times 6$正方形。 解 首先$6\times 6$肯定只能独占一个正方形,$ans+=f$,同样的$5\times 5$也必须 阅读全文
posted @ 2019-08-24 07:49 a1b3c7d9 阅读(424) 评论(0) 推荐(0) 编辑