【TOJ4172】I-The dynamic programming problem1(博弈)
记录一个菜逼的成长。。html 题目连接 题目大意： 给你一个n长的01串，每次能够用一个0去替代连续的两个1的字符 Alice先手，谁不能替代谁就输。web 打sg表。 假设如今有一个 k 长的连续的 1 串 1112...1k−11k 它的上一个状态就是从中去掉两个连续的1后的两个子状态的异或 假设从 j(0≤j≤k−2) 的位置取两个，那么两个子状态就是 sg[j] 和 sg[k−2−j]
相关文章
- 1. Dynamic programming
- 2. Dynamic Programming
- 3. Dynamic Programming Introduction
- 4. Chapter 4 Dynamic Programming
- 5. [Optimization] Advanced Dynamic programming
- 6. leetcode-20-Dynamic Programming
- 7. [Optimization] Dynamic programming
- 8. Planning by Dynamic Programming
- 9. About Dynamic Programming
- 10. Algo: Dynamic programming
- 更多相关文章...
- • C# 结构体（Struct） - C#教程
- • PHP preg_split() 函数 - PHP参考手册
- • JDK13 GA发布：5大特性解读
- • RxJava操作符（三）Filtering
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. Dynamic programming
- 2. Dynamic Programming
- 3. Dynamic Programming Introduction
- 4. Chapter 4 Dynamic Programming
- 5. [Optimization] Advanced Dynamic programming
- 6. leetcode-20-Dynamic Programming
- 7. [Optimization] Dynamic programming
- 8. Planning by Dynamic Programming
- 9. About Dynamic Programming
- 10. Algo: Dynamic programming