摘要: stio oirz给定一个偶数 N,现在蔡老板得到了一个由[1,N]内的所有偶数构成的排列 b[1...N/2]现在蔡老板又得到了一个数组 a[1....N/2],其中 a[i]=i*2-1蔡老板想知道,对于所有满足 a和b 都是它的子序列的 [1,N]的排列 p,p的逆序对的最小值输入格式第一行一... 阅读全文
posted @ 2018-08-04 22:29 Newuser233 阅读(7) 评论(0) 推荐(0)
摘要: 又要掉rating, orz ,灰名边缘挣扎CF1016C一道DP(与数学结合?)题意:两行数都为0,每秒增加一个数(每个位置上增长速度不一样),求全部都走过恰好一遍的最大值可以考虑到其只能开始曲折上下走,要么就一直向右然后又回折向左。那么就有f[0][i]表示从i号点的上行向右一路到底又回折一路向... 阅读全文
posted @ 2018-08-04 14:29 Newuser233 阅读(4) 评论(0) 推荐(0)