2025年11月3日
划分型dp
摘要： 参考下面题单里面 五、划分型 DP https://leetcode.cn/discuss/post/3581838/fen-xiang-gun-ti-dan-dong-tai-gui-hua-ru-007o/ https://leetcode.cn/problems/partition-array 阅读全文
posted @ 2025-11-03 17:32 katago 阅读(3) 评论(0) 推荐(0)
csp2025-j
摘要： T3 P14359 [CSP-J 2025] 异或和 / xor 看题目范围，感觉是dp。所以先想状态定义 常规套路 int f[N];//f[i]表示长度为i的序列所能选出的区间数量的最大值; 状态转移思路： f[i]=f[i-1];// 不选第i个数 f[i]=max(f[j]+1);// 选第 阅读全文
posted @ 2025-11-03 10:53 katago 阅读(6) 评论(0) 推荐(0)