摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1801 很久之前就听说过这道题了，当时就觉得很难。。。 一种很暴力的思想是，用状压DP做，记录每一行的各个状态，但显然，只可以拿50分（也不少）。 这里用到一种DP优化的思想，合并本质相同的 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problem/show?pid=CF837D 好坑！绝对有毒！ 我的CF账号还没有权限提交，各种未知错误，把代码改得和题解几乎一样才过，%lld和typedef都不支持吗？？？动规思想及细节处理当然也很坑。 这道题思想很简单，为了求末 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1521 显然是一道DP题。。。 我们可以定义dp[i][j]表示放完第i个数，产生j个逆序对的方案数，因为这样有利于状态转移，每次只需要考虑第i个数放在哪，就知道新产生了几对逆序对。 容易得到dp[i][j] 阅读全文