2017年8月18日
[noip2011 d1t2]选择客栈
摘要： 看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找 阅读全文
posted @ 2017-08-18 21:43 Vincent_hwh 阅读(166) 评论(0) 推荐(0) 编辑