社区讨论
关于一维DP正确性？
P11233[CSP-S 2024] 染色参与者 2已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @m2ue3ryq
- 此快照首次捕获于
- 2024/10/29 19:54 去年
- 此快照最后确认于
- 2025/11/04 15:44 4 个月前
是这样的，考场上确实想到一维DP，但是一直有一个问题
dp[i]在由dp[j]转移时，如何考虑到j之前的另一种颜色的最后一个数？如果定义dp[i]为第i位与第i-1不同色时的最大值，那么arr[i]等于arr[i-1]的情况如何处理？
求大佬指点orz
回复
共 8 条回复，欢迎继续交流。
正在加载回复...