摘要: A 数字权重 题目大意: 一个$n$位的数字。设第$i$位的数为$a_i$,其中$a_1$为最高位,$a_n$为最低位,$k$为给定的数字。求同时满足满足以下两个条件的数的个数: 1. 不含前导$0$; 2. $\sum_{i=2}^n(a_i a_{i 1})=k$。 $n,|k|\le10^{1 阅读全文
posted @ 2018-09-12 23:02 skylee03 阅读(246) 评论(3) 推荐(0) 编辑
摘要: [CEOI2018]Global warming 题目大意: 给定$n(n\le2\times10^5)$,你可以将任意$a_{l\sim r}(1\le l\le r\le n)$每一个元素加上一个$d(|d|\le x)$,求$a$的LIS长度。 思路: 不难发现区间加一个数是为了使得LIS中间 阅读全文
posted @ 2018-09-12 11:11 skylee03 阅读(441) 评论(0) 推荐(0) 编辑