摘要: 题意: 给定一个网格,每个网格有选取代价和占据收益。每个点被占据,需要满足以下两个条件至少一个条件:1.被选取 2.邻近方格都被选取(有公共边被称为邻近) 不一定要占据所有方格,求最大收益。 输入说明第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。接下来 n 行,每行是 m 个字符组成的 阅读全文
posted @ 2018-03-21 21:24 Z-Y-Y-S 阅读(443) 评论(0) 推荐(0) 编辑
摘要: problem:一个圆上依次有1~2*n的数字。每个数字都有且只有另一个数字与他相连。选出三条线,使得每条线的两端之间隔的最少点(只包括被选择的6个点)的个数相等。输入输出格式输入格式:The first line contains integer n(3<=n<=10^5) — the numbe 阅读全文
posted @ 2018-03-21 20:31 Z-Y-Y-S 阅读(220) 评论(0) 推荐(0) 编辑