摘要：
"3597: [Scoi2014]方伯伯运椰子" 题意： from mhy12345 给你一个满流网络，对于每一条边，压缩容量1 需要费用ai，扩展容量1 需要bi， 当前容量上限ci，每单位通过该边花费di，限制网络流量不能改变。调整后必须满 流，设调整了K 次，使得费用减少量为D，最大化D/K 阅读全文
摘要：
"1930: [Shoi2003]pacman 吃豆豆" 题意：两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下， 阅读全文
摘要：
"3864: Hero meet devil" 题意: 给你一个只由AGCT组成的字符串S (|S| ≤ 15)，对于每个0 ≤ .. ≤ |S|，问 有多少个只由AGCT组成的长度为m(1 ≤ m ≤ 1000)的字符串T，使得$LCS(T,S) = i$？ dp套dp！ 通过一个外层的dp来计算 阅读全文
摘要：
"UOJ Round 1" 难度很良心啊！ 做出了前两题，第三题看到仙人掌就吓哭了。 "【UR 1】缩进优化" 就是求 $$ \sum_{i=1}^n a_i (x 1)\sum_{i=1}^n\lfloor \frac{a_i}{x} \rfloor $$ 最小值。 调和级数$O(nlogn)$ 阅读全文
摘要：
"UOJ 241. 【UR 16】破坏发射台" 题意：长度为 n 的环，每个点染色，有 m 种颜色，要求相邻相对不能同色，求方案数。（定义两个点相对为去掉这两个点后环能被分成相同大小的两段） 只想到一个奇怪的线性递推，无法写成矩乘的形式... 正解用状态记录了颜色是否相同 奇环，只考虑相邻，确定第一 阅读全文