50分,向AC的小哥哥求助

P1056 [NOIP2008 普及组] 排座椅

这道题需要找最优方案,题目中指出一共只有 K 条横向的通道,L 条纵向的通道。 你的代码现在可以实现将所有需要分隔的位置都统计出来,但是输出的通道数可能会多于 K 和 L 。所以你需要找到所有的分割中最优的 K 个和 L 个。 具体怎么找,加油再想想吧 : )
by cometeme @ 2019-04-24 20:58:40


@[梦魂·狐仙](/space/show?uid=200930) 大哥,您这是把每一对人都隔离了,WA的那5个测试点中没法用K+L条通道把每一对人都隔离。
by happyZYM @ 2019-04-24 20:59:14


当你读进来的变量没有用的时候,大多数情况下需要思考你是不是看错题了,字符串除外
by SSerxhs @ 2019-04-24 21:04:14


|