2024年9月4日
【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」
摘要： 【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」 https://www.becoder.com.cn/contest/5507 「SCOI2003」字符串折叠 考虑区间 dp。转移的时候，对于当前状态（区间），枚举左边的循环节长度，用 k 阅读全文
posted @ 2024-09-04 08:14 CloudWings 阅读(57) 评论(1) 推荐(0)