simonG

摘要： 主要研究组合问题，譬如对合法方案的统计，最优化等。 处理研究对象。考虑有没有直观的表示方法，描述结构等。刻画解的性质。 “枚举” 一个典题 考虑一个序列所有子序列的权值和，权值定义为每相邻三个数 \(\max\) 之积。\(n\le 5000\)。 研究对象是所有子序列。“枚举法”，挨个加入每个元素 阅读全文

摘要： 数形结合 把结构用形状表示。 -> 括号串，01 串考虑用折线。反射容斥。 -> 括号匹配用区间树表示。 -> 偏序问题转化到二维平面。 -> 凸轮建模，置换环。 -> 转化为平面上的点 P4375 [USACO18OPEN] Out of Sorts G 简介 01 原理。如果一个过程只与比较相关 阅读全文