摘要：
思路比较自然. 开始的时候有一个地方糊涂了，后来想清楚就好了. 这里注意一个地方： 令 $f[S]$ 表示 $S$ 集合的所有排列中 sum(S) 为最大值的排列数. 然后转移 $f[S]$ 的时候要把新的元素放到序列开头，因为放到结尾的话前面的前缀可能非常小，导致到达不了结尾. code: #in 阅读全文
摘要：
## BJOI2019 ## SDOI2019 ### SDOI2019世界地图 标签：虚树 ，MST 这题不太好做. 首先，可以预处理出由 $1$ ~ $i$ 列构成的最小生成树. 预处理的时候我们发现要将 $i$ 这一列连到 $1$ ~ $i-1$ 的虚树中. 而 $i$ 与 $i-1$ 只有 阅读全文
摘要：
我不明白这道题第二问到底在说啥...... 第一问比较简单，直接用 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 阅读全文