摘要： 题目描述 “这好难啊，我有一个简单点的题，他们解决不了。” AKPAKP有一个长度为nn的线段，这个线段原来染有颜色，AKPAKP只认识kk种颜色。当然原来的颜色也包含在着kk种颜色之间。 可以进行mm次操作： 改变一条起点为整点，单位长度的线段的颜色 查询包含所有kk种颜色的线段最少长度。 “我能 阅读全文

摘要： 题目描述 蛤布斯有nn个物品和一个大小为mm的背包，每个物品有大小和价值，它希望你帮它求出背包里最多能放下多少价值的物品。 输入数据 第一行两个整数 n,mn,m。 接下来 nn 行每行两个整数 xi，wixi，wi，表示第ii个物品的大小和价值。 输出数据 一行一个整数表示最大价值。 样例输入 样 阅读全文