摘要：
思路好难想 参考讲解视频：https://www.acwing.com/video/3318/ 题目 自习室内有一个智能灯。 在 0 时刻，管理员会将打开电闸，并将灯点亮。 在 M 时刻，管理员会直接拉下电闸，此时，如果灯处于点亮状态，则会因为断电而熄灭。 在 0∼M 之间有 n 个不同时刻，不妨用 阅读全文
摘要：
又是DP又是前缀和，小白做题太慢了/(ㄒoㄒ)/~~ 洛谷P2513,Acwing2692 题目 对于一个数列 {ai}，如果有 i<j 且 ai>aj，那么我们称 ai 与 aj 为一对逆序对数。 若对于任意一个由 1∼n 自然数组成的数列，可以很容易求出有多少个逆序对数。 那么逆序对数为 k 的 阅读全文