2020年4月22日
「LibreOJ β Round #3」绯色 IOI（危机）（单调栈+动态规划+复杂度分析）
摘要： https://loj.ac/problem/522 第一个性质是在告诉我们这是个DAG。 所以暴力的做法就是设$f[i]$表示$i$结尾的最大答案，去枚举能够到达$i$的$j$，转移即可，转移顺序可以按半径从大到小。 注意到那个转移式显然是不可优化的，也就是我们只能暴力枚举$j$，事实上对于每个$ 阅读全文
posted @ 2020-04-22 12:45 Cold_Chair 阅读(418) 评论(0) 推荐(1) 编辑