2022年6月17日
洛谷P1043 数字游戏
摘要： 题目描述： 传送门：https://www.luogu.com.cn/problem/P1043 解题思路： 由于是一个环，考虑将数组抄两遍 由于是区间和相乘，考虑用前缀和记录 由于是一个区间DP，考虑状态转移方程： 设 f [i][j][k] 为区间 [i,j] 中有 k 个分段的最大值或最小值（ 阅读全文
posted @ 2022-06-17 14:00 你的小垃圾 阅读(42) 评论(0) 推荐(0) 编辑