OI / 数学 / 随记 / 题解 AtCoder ARC134C – The Majority – 简略题解与思路重现 AtCoder ARC 134 C – The Majority 如此ruzhi的一道题目竟花去两小时有余，比赛结束也没写出来，实在惭愧。 拿到题目，很快想到一种DP：令$f(i, j, ... More 2022年1月30日
OI Educational Codeforces Round 115 解题报告 Educational Codeforces Round 115 A – Computer Game 由题意可知这是一个八连通的$2 \times n$网格。故我们扫描一遍，发现某列的两个... More 2021年11月17日
OI 三道排列组合好题 或许是人品不错，最近两天接连刷到三道排列组合相关的题。在此作简单整理。 AtCoder ABC226 F – Score of Permutations 题意参见原题面。 很自然地想到，对... More 2021年11月14日
