2020年5月27日
LOJ #3207. 「BalticOI 2019 Day2」奥运会（A*+贪心）
摘要： https://loj.ac/problem/3207 题解： 这个题和前前博客的思路类似，都是利用A*去扩展。 但是这题比较难找一种扩展方法，一开始我写了一种很复杂的扩展方法。 后来在zsy博客上看到简单的： 一个状态定义为： 确定了一个前缀，每个位置选谁作为最大值（位置选的互不相同，注意一个位置 阅读全文
posted @ 2020-05-27 21:18 Cold_Chair 阅读(322) 评论(0) 推荐(0) 编辑