摘要：
讲课讲得非常清楚啊，我绝赞膜拜。节奏可以，思路清晰，解法自然，为讲师点赞。 第一个题是 loj3282 / joisc2020 - Treatment Project。原问题由 $\left(S, t, w\right)$ 三个维度构成，分别表示村民被治疗的状态，时间，花费。比较自然的思路是针对 $ 阅读全文
摘要：
link。 注意到 BN-string 长成什么样根本不重要，我们把它表述为 BN-pair $(x, y)$ 即可，两个 BN-strings 相似的充要条件即两者分别映射得到的 BN-pairs 相等。将 BN-pairs 放到平面上来研究，题目中给出的变换就对应 $(x,y)\rightarr 阅读全文
摘要：
link。 有点狗，但还算个好题。 设定 $f_i(x)=a_ix-x^3$，$\Delta_i(x)=f_i(x)-f_i(x-1)$，可以洞察到 $\Delta_i(x)$ 在正自然数中是递减的。那么我们就可以贪心了。贪心时我们维护一个向量 $(b_1,\dots,b_n)$，分别表示 $\De 阅读全文