2020年2月4日
dtoi4699 序列
摘要： 题意： 已知大小为n的一个排列，对于任意一个子序列s，它对ans[k]的贡献为(对于任意的i<|s|,满足s[i]>k>s[i+1]或者s[i]<k<s[i+1]的i的数量)。输出ans[k],k∈[1,n] 题解： 由于个人比较菜，所以我的方法很奇怪。 从小到大枚举i，考虑每一次“点亮”它所在的位 阅读全文
posted @ 2020-02-04 22:55 1124828077ccj 阅读(113) 评论(0) 推荐(0) 编辑