摘要:
(线段树 + 思维)or 动态dp [Problem - F - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意 数轴上有 $n$ 个线段 $[l,r];(0<=l<=r<=3*10^5)$ ,表示有一个集合 $s_i$ 为 阅读全文
摘要:
期望 + 暴力 [Problem - D - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意 给出一个长度为 $n;(1<=n<=10^6)$ 的字符串 $s$, 选取两个 $s$ 的子串 $a,b$, 使得 $a;or;b 阅读全文
摘要:
DP Problem - E - Codeforces 题意 有个 BOSS 有 $H;(1<=H<=5000)$ 血量,$s$ 点防御 有两种武器可用攻击 BOSS,伤害分别为 $p_1,p_2;(s<min(p_1,p_2)<=5000)$, 冷却时间分别为 $t_1,t_2;(1<=t_1,t 阅读全文