摘要: "3597: [Scoi2014]方伯伯运椰子" 题意: from mhy12345 给你一个满流网络,对于每一条边,压缩容量1 需要费用ai,扩展容量1 需要bi, 当前容量上限ci,每单位通过该边花费di,限制网络流量不能改变。调整后必须满 流,设调整了K 次,使得费用减少量为D,最大化D/K 阅读全文
posted @ 2017-05-14 21:50 Candy? 阅读(188) 评论(0) 编辑
摘要: "1930: [Shoi2003]pacman 吃豆豆" 题意:两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,阅读全文
posted @ 2017-05-14 21:49 Candy? 阅读(127) 评论(0) 编辑
摘要: "3864: Hero meet devil" 题意: 给你一个只由AGCT组成的字符串S (|S| ≤ 15),对于每个0 ≤ .. ≤ |S|,问 有多少个只由AGCT组成的长度为m(1 ≤ m ≤ 1000)的字符串T,使得$LCS(T,S) = i$? dp套dp! 通过一个外层的dp来计算阅读全文
posted @ 2017-05-14 21:48 Candy? 阅读(614) 评论(0) 编辑
摘要: "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)$ 阅读全文
posted @ 2017-05-14 11:24 Candy? 阅读(170) 评论(0) 编辑
摘要: "UOJ 241. 【UR 16】破坏发射台" 题意:长度为 n 的环,每个点染色,有 m 种颜色,要求相邻相对不能同色,求方案数。(定义两个点相对为去掉这两个点后环能被分成相同大小的两段) 只想到一个奇怪的线性递推,无法写成矩乘的形式... 正解用状态记录了颜色是否相同 奇环,只考虑相邻,确定第一阅读全文
posted @ 2017-05-14 11:22 Candy? 阅读(81) 评论(0) 编辑