摘要:
三分法——学习笔记 二分 二分求值 使用条件 若某一数组保持有序,即可使用二分法求解答案。 Code 详见oi-wiki 二分答案 使用条件 若某一题答案存在单调性(例如买东西时钱给多了没问题,但是少了店家肯定会找你),此时即可用二分答案求解. 三分 引入 如果说二分法是求一个单调序列(一次函数)的 阅读全文 »
摘要:
谨以此片题解纪念我在 ARC 比赛中通过的第一题。 AT_arc170_a 的题解 题目大意 给出两个字符串 S 和 T 以及它们的长度,同时存在一种操作: 将 \(s_i\) 变为 A 并将 \(s_j\) 变为 B,此处 \(1 \leq i<j \leq n\)。 让你求出在最少多少次后,字符 阅读全文 »