摘要: 题目:https://www.luogu.org/problemnew/show/P1969 看每个高度和前面的关系即可。 代码如下: 阅读全文
posted @ 2018-09-14 17:41 Zinn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1965 居然真的就只是 ( x + m * 10k % n ) % n 代码如下: 阅读全文
posted @ 2018-09-14 17:17 Zinn 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1970 普通的DP,f[i][0/1] 表示 i 处处于较小或较大的长度; 注意:1.树状数组向后 query 时不能有0,所以读入的 h[i] 都+1; 2.可能有相同的高度!所以 query 时注意 +1,-1 阅读全文
posted @ 2018-09-14 16:47 Zinn 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1966 首先,一个排列相邻交换变成另一个排列的交换次数就是逆序对数; 随便画一画,感觉应该是排个序,大的对应大的,小的对应小的差值最小,具体证明的话应该是分类讨论一下吧; 操作两个序列可以转化成操作一个序列,大小对 阅读全文
posted @ 2018-09-14 15:48 Zinn 阅读(189) 评论(0) 推荐(0) 编辑