摘要: 地址:https://codeforces.com/problemset/problem/1202/D 题意:给出n,构造含有n个子1337的字符串。 解析:本来想的是1.....1337的,但是看数据s=1e5,而n达到了1e9,显然不行。 对于n的贡献,3是最大的,而7又是消耗最少的。所以可以构 阅读全文
posted @ 2020-05-21 23:53 liyexin 阅读(171) 评论(0) 推荐(0)
摘要: 地址:https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n],如果有一个数只出现了一次,下标为x,那么有:[1,x,n],对于里面的任意区间,只要涉及到x,它直接就是好序列。 所以就把区间分成两部分:[1,x-1][x+1,n]。 接下 阅读全文
posted @ 2020-05-21 22:37 liyexin 阅读(254) 评论(0) 推荐(0)