2022年10月17日
LG8544 「Wdoi-2」禁断之门对面，是此世还是彼世【wqs 二分，DP】
摘要： 传送门 非常好题目，爱来自中国！ 首先发现 $a$ 其实没啥用，把 $a$ 提出来之后要最小化 $b$ 的和。容易发现，如果构造出 $B_1, B_2$ 使得前两行的答案最小，那么令 $B_3, B_5, \cdots$ 取 $B_1$，$B_4, B_6, \cdots$ 取 $B_2$ 就能得到 阅读全文
posted @ 2022-10-17 09:45 came11ia 阅读(41) 评论(0) 推荐(0) 编辑