摘要: 贪心。 一开始以为和田忌赛马的策略一样,码码码。。。突然发现不太对,如果就这的把最弱的卖了多亏啊。。。所以先比对一下自己家最弱的能不能干掉对手最弱的,如果不能再判一下能不能和最强的打成平局。如果不能就消耗了对面最强的即可。 阅读全文
posted @ 2018-07-26 11:11 SWHsz 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 前置知识:同弧所对的圆周角=圆心角的一半,~~矩形的四个内角是直角~~ 由此找到所有的直径排列组合一下即可。 阅读全文
posted @ 2018-07-26 09:51 SWHsz 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 状压DP。 f[i][j][k]表示走的点的状态是i,倒数第二个岛是j,最后一个是k的mincost,cnt表示该状态下的方案数。统计方案数就和23号的考试题一个套路。 注意加个特判,判1个点的状态。 cpp include include include using namespace std; 阅读全文
posted @ 2018-07-26 00:07 SWHsz 阅读(127) 评论(0) 推荐(0) 编辑