题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意,我们暴力枚举这\(m\)个信号站的排列顺序,时间复杂度\(O((m!)\cd ...
.mycontent border left: px solid rgba , , , padding left: px h .subtitle padding top: px padding bottom: px background color: rgba , , , . .warning padding left: px padding top: px padding bottom: px ...
2020-06-24 12:16 0 531 推荐指数:
题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意,我们暴力枚举这\(m\)个信号站的排列顺序,时间复杂度\(O((m!)\cd ...
题目链接 这个“比赛方式”被题目描述的花里胡哨,但实际上很简单: 假如设定比赛温度为\(k\)。那么,“有用”的冰系战士,就是\(x_i\leq k\)的这些冰系战士;“有用”的火系战士,就 ...
D1T1 tle了,一直卡常没卡出来导致D1T3没时间写而爆0... CSP考得又差,D2的垃圾题彻底断了我翻盘的希望... 对不起,菜菜的小蒟蒻XY看来还是要先一步退役了/kk 没想到世 ...
先更点口胡题解。 Day1T1 记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和,找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\ ...
\(\text{Part.1}\) 基本定义 定义\(1.1\) 记\(M=(S,I)\)表示一个定义在有限集\(S\)上,独立集的集合是\(I\)的拟阵。其中\(I\subseteq2^{S}\)(即\(I=\{T\subseteq S|f(T)\}\))。若\(M\)满足下列公理 ...
Day -? NOIP 自闭了。 Day 0 看了看以前的考题,但没有落实。 Day 1 心里默念发挥正常就好。 T1 是个小模拟。大概 40min 写完,感觉时间复杂度应该没大问题,然后 ...
联合省选 2022 游记 标题是游记还是游寄就看若干天后了。 Day -21 今天突然发现我 \(\rm NOIp\) 爆炸到在 HA 都 \(\rm rk8\) 了,而鬼故事是,HA 只有 \(7\) 个省队名额。更恐怖的故事,疫情开始蔓延了,JLOI 据说寄了。 然后教练给我整了个消息 ...