2023年8月23日
由P7914括号序列（A题）引发的关于区间DP的思考
摘要： 和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 阅读全文
posted @ 2023-08-23 22:00 Zlc晨鑫 阅读(30) 评论(0) 推荐(0)