加载中...

2025年8月14日
2025杭电多校8 1012（古怪dp）
摘要： 1012 这道题个人感觉与平常的 \(dp\) 题目大有不同，不好想，遂记录。 简述题意：给定一个排列（\(n \leq 3000\)），每次操作可以选定一个区间，并将区间内所有数均变成区间最小值，可进行任意次操作，求可以形成的不同序列方案数。 若是依照常见的状态定义（考虑前 \(i\) 个数，bl 阅读全文
posted @ 2025-08-14 18:51 jxs123 阅读(20) 评论(0) 推荐(0)
edu 104 G（高维dp + 容斥 + 前缀和优化）
摘要： G 很好的一道 eduG 题，让我补了一下午qwq... 详细题解看代码注释部分即可。 code 阅读全文
posted @ 2025-08-14 16:50 jxs123 阅读(14) 评论(0) 推荐(0)