【TOJ4172】I-The dynamic programming problem1(博弈)

時間 2020-08-21

標籤 TOJ4172 dynamic programming problem1 problem 博弈简体版

原文原文鏈接

記錄一個菜逼的成長。。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

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。