cf522C 2019-08-05 ACM老Blog迁移reading_problem nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf522C 链接 http://codeforces.com/contest/1079/problem/C 题意 给一个序列,让你构造一个相等长度的序列,构造的序列中每个元素的取值范围都为[1,5]。 构造要求: 1. 若原序列a[i]==a[i+1],那么构造的序列b[i]!=b[i+1]; 2. 若原序列a[i]>a[i+1],那么构造的序列b[i]>b[i+1]; 3. 若原序列a[i]<a[i+1],那么构造的序列b[i]<b[i+1]; 若答案存在,输出任意一个,否则输出-1。 (1≤𝑛≤105) 题解 开一个dp[N][5],填完了前i位且第i位是k的方案是否可行 最后更新时间:2019-08-05 23:23:08 这里可以写作者留言,标签和 hexo 中所有变量及辅助函数等均可调用,示例:<%- page.permalink.replace(/index\.html$/, '') %> 赏 Prev cf521F2 Next cf523C