2019年10月23日
51nod 1380"夹克老爷的逢三抽一"（贪心+set）
摘要： 传送门 •参考资料 [1]:51Nod-1380-夹克老爷的逢三抽一 •题意 从长度为 n 的数组中抽取 $\frac{n}{3}$ 个不相邻的值使得加和最大（首尾也不能同时取） •题解 贪心选择当前最大值 $a_{max}$，同时删掉包含 $a_{max}$ 在内的其左（$a_l$）和其右（$a_ 阅读全文
posted @ 2019-10-23 10:07 HHHyacinth 阅读(185) 评论(0) 推荐(0) 编辑