摘要：题目链接：http://uoj.ac/problem/232 题目大意： 有n-1年，每年有x[i],y[i]表示繁殖系数和每匹卖出收益，求最大的收益。 思考： 这些马最后都会到同一个地方被卖出。因为最开始只有一匹马，它到每个地方被卖出都是有一个值的。∏x[i](i<->j)*y[j]一匹马会不断繁 阅读全文

摘要：4898: [Apio2017]商旅 Description 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所 深深吸引，决定定居于此，做一个商人。科巴有个集市，集市用从1到N的整数编号，集市之间通过M条单向道路连 接，通过每条道路都需要消耗一定的 阅读全文

摘要：3267: KC采花 Description KC在公园里种了一排花，一共有n朵，游手好闲的KC常常在公园里采花。他对每朵花都有一个美丽度鉴赏。由于对 花的喜好不同，有的花分数很高，有的花分数很低，甚至会是负数。KC很忙，每次采花的时候，不可能从第一朵花 ，走到第n朵。所以他会先选定一个区间[l,r 阅读全文

摘要：题目链接：http://uoj.ac/problem/239 题目大意： 这是一道交互题，交互库维护了一个数据结构，可以存储n为二进制串，一开始你可以向空的数据结构中插入若干二进制串， 接下来这个数据结构会将其中存储的二进制串进行改变。 改变的方法是生成一个0到n-1的排列pi，将原来的二进制串a0 阅读全文

摘要：题目链接：http://uoj.ac/problem/238 题目大意： 有一个长度为n的黑白序列，告诉你所以k个极长连续黑段长度和顺序。有一些位置的颜色已知，需要判断剩下未知的位置哪 些颜色 一定是白或一定是黑。保证至少存在一组解。 分析: 先猜测，根据数据范围，虽然n很大，但是k却很小，可以考虑 阅读全文