2019年3月16日
SCOI2008 奖励关
摘要： "传送门" 这题状态和转移都很好想，但是问题在于转移顺序。 一开始我是自然的考虑正推的……考虑到会出现一些不合法的情况，我使用bool数组来记录当前状态是否可用。但是这样出现的问题在于，因为最终要计算平均答案，很多种选择情况 它的终止集合是不同的，而答案也不是把他们简单的加起来…… 于是我们考虑倒推 阅读全文
posted @ 2019-03-16 21:27 CaptainLi 阅读(152) 评论(1) 推荐(0) 编辑