摘要: 简单DP 阅读全文
posted @ 2018-08-05 21:53 GhostCai 阅读(97) 评论(0) 推荐(0)
摘要: https://jzoj.net/senior/#main/show/3462 分成最少段就是分成极大段下降子串,这一步暴力完成,然后剩下的就是一个冒泡排序,统计逆序对即可。 复杂度O(nlogn) 阅读全文
posted @ 2018-08-05 21:21 GhostCai 阅读(154) 评论(0) 推荐(0)