目前只会 \(70pts\)。
考虑设 \(f_{i, j, k}\) 表示填到第 \(i\) 个数,最小值为 \(j\),最大值为 \(k\) 的方案数是多少,然后如果 \(op = 2, 3\) 可以直接转移,\(op = 0, 1\) 是不是还得数据结构辅助一下做到 \(O(n^3)\)。
然后就是后面三个特殊性质不难发现就是去掉了一维或者固定了大小关系,分类讨论即可。
个人感觉这个做法没有前途,std 应该是连续段 DP 啥的。
目前只会 \(70pts\)。
考虑设 \(f_{i, j, k}\) 表示填到第 \(i\) 个数,最小值为 \(j\),最大值为 \(k\) 的方案数是多少,然后如果 \(op = 2, 3\) 可以直接转移,\(op = 0, 1\) 是不是还得数据结构辅助一下做到 \(O(n^3)\)。
然后就是后面三个特殊性质不难发现就是去掉了一维或者固定了大小关系,分类讨论即可。
个人感觉这个做法没有前途,std 应该是连续段 DP 啥的。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/976259.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!