摘要： 比赛时A的, 由于是队友先写了wa, 然后我再改的, 所以代码有点奇怪 = =. 方法就是分sqrt(n)组(都取上界), 每组最多有sqrt(n)个数, 然后每组里数字递减. 这样可以保证取到最小的max(正序数, 逆序数). 然后就是要保证字典序最小, 方法就是给每组数初始设为1个数, 然... 阅读全文

摘要： 好吧...作为我A掉的第一道单调队列优化dp....在高中生的OJ上....而且我调了一个半小时样例....然后很神奇的1A = =... 诶 这题果断比多校8的1005难啊...min里面的东西这么奇葩的...又 k 又 p 又 j 地...开始我以为只要一个队列, 搞了半天发现应该要N个队列... 阅读全文

摘要： dp的第一步一般都是想出一个合适的指标d 来描述状态. 而我总是想出一些重叠子问题少的, 区分性强的指标, 导致失败. 其实应该尽可能想那些能造成很多重叠子问题的, 又能准确区分状态与状态的 一个指标, 这样 dp效率 才高. 维数才低. 阅读全文