Cu

摘要： 挑了几道可做的做了，难度大概升序排序 F New Year and Arbitrary Arrangement New Year and Arbitrary Arrangement 期望dp，考虑逆推。 考虑设\(f_{i,j}\)为有\(i\)个\(a\)，当前序列有\(j\)个\(ab\)的期望 阅读全文

摘要： rank 7，T1 100pts，T2 0pts，T3 70pts，T4 16pts accoder上rank31，同分 限速（speed） 签，糖。 打的\(O(m\log V)\)的。 考虑分类讨论，有两种情况。 最大值是由最小的转化过来的，那么就是看边权\(\le k\)的是否可以构成一颗最大 阅读全文