Loading...
原网站被攻击，正在补档……
动态规划、前缀和动态规划，设计 $dp_{i,j}$ 为长度为 $i$ 且逆序对数为 $j$ 的排列数量。考虑向长度为 $i-1$ 的排列中插入数字 $i...
贪心、数据结构、线段树线段题经典套路，考虑贪心选择死的最快（$r_i$ 最小）的僵尸攻击。需要一种快速判断当前僵尸能不能选的方式，这里使用支持区间加和区间...
图论、最短路、广度优先搜索、SPFASolution 1：首先由于我要去打 ACM 了，可以尝试用 SPFA 跑最短路。如果题目不能卡 SPFA 就直接过...
书接上文：NMOI 2023 迷惑行为大赏时隔两年，内蒙古（NM）终于又一次举办了 CSP 第二轮认证。本次认证中，共有 $323$ 位选手参加了 CSP...
并查集忽略全局加，实际上只有一种操作：把所有指定价格的物品统一修改为另一种价格。使用 unordered_map 记录每个值的出现次数，然后做完了，赫赫。...