摘要：
Description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡, 阅读全文
摘要：
考场：$100 + 0 + 30 = 130$ T1： 看时限$10s$，便$O(nm)$暴力，先排序，询问$O(n)$扫一遍，修改$O(1)$换一下即可。 仔细看题，看到矩阵相对顶点便知道有坑。 还有C++用读优的要小心字符读入。 T2： 是一道概率题，想到$DP$，但设状态错误导致无法转移。。。 阅读全文