首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
490e专题
CodeForces 490E Restoring Increasing Sequence
题意: 一个严格递增序列 某些数字的某些位被盖住了 求 恢复后的序列 思路: 贪心 让每个数在大于前一个的基础上尽量的小 先讨论数字长度 len[i]<len[i-1] 一定是NO len[i]>len[i-1] 除了第一位如果是?就填1以外 其他?全填0 len[i]==len[i-1] dfs搜索num[i]格式下大于num[i-1]的最小的数 代码: #include
阅读更多...
Codeforces 490E Restoring Increasing Sequence(贪心)
题目链接:Codeforces 490E Restoring Increasing Sequence 每个数字在尽量满足的条件下尽量下的去构造即可。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e5 + 5;const int maxm =
阅读更多...