™™™™™™™™™™™™™™™™™™™™™™™™™™™Orz AKer

摘要： 快速读入。 int read() { int x = 0, f = 1; char ch = getchar_unlocked(); for(; ch < '0' || ch > '9'; ch = getchar_unlocked()) { if(ch == '-') { f = -1; } } 阅读全文

摘要： 这东西没什么好讲的, 只能对着题目讲, 但是一般需要三个东西。 1. 优化状态 比如有时某几维可以拖出其他的维度, 只有有一些是有效的。 2. 优化转移 可以把一次跳跃式转移拆成很多步, 或者数据结构, 决策单调性。 3. 找性质 找到满足什么关系就是合法的。 阅读全文