Autoint's Blog

摘要： 题意 分析 这种题一般是推公式，发现必须求得的量，然后定义函数记忆化。 然后那些函数里面又是递归处理，合并。 代码 为了不爆空间，用map存记忆化内容。 cpp include using namespace std; define gc c=getchar() define r(x) read(x 阅读全文

摘要： 题意 分析 考场10分 直接$O(nm)$模拟即可。 标解 为何只有10分呢？ 是因为这题有潜规则。 输入中会出现大于等于3个相同的子串，并且如果AAABBCCC中间插一个B进去，原串变为AAA。 还有就是原始串会有空串。（我不知道祖玛游戏没有珠子还要怎么玩。） 输入数据规模只有$10^3$，可以说 阅读全文

摘要： 一道数列题 阅读全文

摘要： 题意 分析 考场做法 任意状态只有两种决策，进栈或出栈。 由于元素互不相同，所以选择的关键在于栈顶元素是否在它和带插入元素组成的集合中是最大的。 用stack和set维护。时间复杂度$O(n \log n)$ 阅读全文