摘要: 1. 819B Mister B and PR Shifts 大意: 给定排列$p$, 定义排列$p$的特征值为$\sum |p_i-i|$, 可以循环右移任意位, 求最小特征值和对应移动次数. 右移过程中维护增加的个数和减少的个数即可. #include <iostream> #include < 阅读全文
posted @ 2019-09-30 22:54 uid001 阅读(161) 评论(0) 推荐(0) 编辑