SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共52篇）

博弈论入门（论和威佐夫、巴什、尼姆打牌被吊打是什么感受(╥﹏╥)

威佐夫博弈---黄金分割比经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。面对博弈题，最重要的找出必败点 (0,0)(1,2)(3,5)(4,7)(6,10)…… 通过观察...

尼姆威佐夫巴什博弈论 acm

2021-02-20

0 700

1029.巧分整数

题意：将n分成k个数，每个数不能为0，分法不能重复（不考虑顺序）思路：神奇的dp！ dp[i] [j] = dp[i - j] [j - 1] + dp[i - j] [j] (dp[i] [j]指将i分成j份）因为每个数不能为0，所以对于数i，先减去j，得到能支配的数，在将这些数进行分配。...

2021-02-06

0 567