摘要: 博弈论 Volodya要取胜只能通过在四个角上做文章 如果Vlad尚未巩固好脚部防御,Volodya将处于主动 这样Volodya每走一步,Vlad都得接应 直到Volodya到达角上,结束游戏 所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上,那么Vlad必败。反之,Vlad必胜 阅读全文
posted @ 2019-08-27 21:58 QYJ060604 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 垃圾状压dp,应该根本没有紫题难度 设当前状态为state,起点为state包含的元素中最小的一个,防止重复,以及当前所在地点u 注意自环,就是两个点来回走的。在答案里修改也可以。我是直接在ans更新时判断state是否合法,是否包含至少3个元素 然后一个答案会两种时针方式走,所以最终答案要处以2 阅读全文
posted @ 2019-08-27 21:41 QYJ060604 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【Codeforces:从头开始】contest 1 1A 用 a × a 的石板覆盖 n × m 的长方形广场,允许石板覆盖的区域超出广场,不允许打破石板,石板的两侧应平行于广场两侧,要求覆盖完广场所需的石板数量最少是多少 样例图示: (显然,答案为每边必须铺的+铺出去(1个或0个)) 注意开 l 阅读全文
posted @ 2019-08-27 16:36 QYJ060604 阅读(285) 评论(0) 推荐(0) 编辑