摘要:
我不明白这道题第二问到底在说啥...... 第一问比较简单,直接用 set 来贪心就行了. 然后我感觉第二问就是求一个最大独立集就行. 套路:都 0202 年了,看到最优化就要上随机化呀!! code: #include <bits/stdc++.h> #define N 10008 #define 阅读全文
摘要:
这道题比的就是谁更细心. 令 $f[i]$ 表示前 $i$ 面玻璃的透过率(从 $1$ 射入) 令 $g[i]$ 表示前 $i$ 面玻璃的反射率(从 $i$ 射入) 然后进行递推就行. code: #include <bits/stdc++.h> #define ll long long #defi 阅读全文