2018年8月21日
P1311 选择客栈
摘要： 题意：一排n个客栈，每个有自己的色调值和花费 现在有两个人要住进不同客栈，且这两个必须色调值相同 并且在这两个客栈之间（包括这两个）必须至少有一个的花费<=p 求方案数 模拟大法好。。。。。。。。 $O(n^3)$保TLE 正解： 从1到n枚举，输入color和price的值，记录一个距离第二个客栈 阅读全文
posted @ 2018-08-21 21:30 olinr 阅读(179) 评论(0) 推荐(0)