随笔分类 - 博弈

摘要：Math & DP & Data structure & Graph & Geometry & Game 表演者: magicat 💕 nannan 目录 Math & DP & Data structure & Graph & Geometry & GameHead快读1快读2快读3模板1模板2 阅读全文

posted @ 2023-05-09 17:12 magicat 阅读(562) 评论(1) 推荐(1)

UVA10404

摘要：由题意可知，这题和巴什博弈没什么关系了相似题目：AtCoder Beginner Contest 278 F - Shiritori 预备知识：DP，博弈论的必胜态和必败态问题的关键是确定$f_n$是必胜态还是必败态? 而必胜态由必败态转移而来如果当前$i-a_j$这个位置是必败态，那么$i$ 阅读全文

posted @ 2023-01-17 14:39 magicat 阅读(36) 评论(0) 推荐(0)