2021年12月17日

摘要： 题意 题解 公理1：此题支持O(N2)。 公理2：对于每个合法序列，其值单调不减。 灵感1（公理1）：是否可以DP？ 性质1（公理2）：在一个序列不断"递增"的过程中，其能够选择的最小值单调不降。 公理3：方案数具有累加性，不具有后效性。 答案1（灵感1、公理3）：可以保存下所有状态，状态设计为dp 阅读全文

摘要： 题意 题解 手动做链表模拟 #include<cstdio> #include<iostream> #include<vector> using namespace std; const int MAXN = 2e5; struct Car { int front, back; }tr[MAXN]; 阅读全文