2018年3月9日
BZOJ3877 : [Ahoi2014&Jsoi2014]保龄球
摘要： 考虑从前往后放所有轮。 如果上一轮是全中： 那么这一轮如果是补中，一定放第一次最小的，这样可以让第一次大的放在其它补中之后。 如果这一轮是失误，那么一定放总分最大的。 如果上一轮是补中： 这一轮一定放第一次最大的。 所以每次要么放补中里第一次最小的，要么放补中里第一次最大的。 最优解中一定是全中补中 阅读全文
posted @ 2018-03-09 02:15 Claris 阅读(453) 评论(0) 推荐(0) 编辑