2017洛谷3月丧病月赛思考记录
来源:互联网 发布:中南林业科技大学知乎 编辑:程序博客网 时间:2024/05/24 16:13
简直难上天(对于蒟蒻的我)
第一题:
本来想着是先求出第一个,然后从1往后找规律,结果:
晃悠了2h怒弃,实在太凶残
这应该是数列题难度 的极限了 lim(难度→∞) 、、 、
唯一的题解:
其实做这个题想过dp,但没想过这样的dp;;其实主要是定理不会
结果目前也只看懂了dp;;
虚拟插数dp 每个数的插入可以看成是由小到大的,造成的逆序对数可以由上一个数的<=逆序对数的情况转移来
相当于求前缀和,但受数字本身大小的限制,插的空间不能太多,限制就是j-i+1;;(要求的逆序对数-这个数本身大小+1);;;
转移完即可根据dp反推第k个,,但是不知道怎么推、、
0 0
- 2017洛谷3月丧病月赛思考记录
- 2017.3.3 拔河比赛 思考记录
- 2017.6.3 完全平方数 思考记录
- 记录一些思考
- 工作快两年思考记录
- 软件思考记录
- 思考记录--聊天机器人
- 20178.27 万径人踪灭 思考记录
- 开博:记录总结,强迫思考
- 关于对记录的思考
- 关于记录日志的思考
- 各省省选题思考记录
- 2017.3.18 糖果 思考记录
- 2017.4.1 kth_number 思考记录
- 2017.4.16 车站 思考记录
- 2017.4.16 麦森数 思考记录
- 2017.4.19 数列 思考记录
- 2017.4.19 细胞分裂 思考记录
- B1025. 反转链表 (25)
- C/C++不常见函数总结
- 计算字符串中含有的某个字符的个数
- 2017.3.18 NOIP训练赛赛后总结
- 最长公共子序列-动态规划-openjudge
- 2017洛谷3月丧病月赛思考记录
- 动态规划求最大子数组的和
- 求解最大公因数
- 程序员三十岁之后要考虑什么?
- 剑指offer-求1+2+3+..n的和
- play-1.4.2 installation
- Lisp em SCU
- android引入百度地图之最简单的例子-HelloBaiDuMap
- 思科模拟器常用命令总结