花费 26 ms
Codeforces1238E. Keyboard Purchase(状压dp + 计算贡献)

题目链接:传送门 思路: 题目中的m为20,而不是26,显然在疯狂暗示要用状压来做。 考虑状压字母集合。如果想要保存字母集合中的各字母的顺序,那就和经典的n!的状态的状压没什么区别了, ...

Fri Oct 11 16:27:00 CST 2019 6 242
Codeforces1234F. Yet Another Substring Reverse(状压dp)

题目链接:传送门 思路: 由于只能翻转一次子串,就相当于找出两个不连续的子串,把在后面的一个子串翻转过来,和第一个子串拼接。 因为题目仅要求子串中的字符不重复,所以字符的先后顺序无关,翻转的操作 ...

Fri Oct 04 00:44:00 CST 2019 2 340
Codeforces Round #592 (Div. 2)

C题全员fst,不过幸好过了D、E,上了62分。现在Rating:1815,上紫指日可待。 先贴个代码,心情好的时候回来补题解QwQ。 Codeforces1244A. Pens and Penc ...

Mon Oct 14 05:17:00 CST 2019 0 328

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM