摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：经典题。 题解：最长上升子序列。 代码： 阅读全文
posted @ 2018-10-09 23:34
甜酒果。
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/450/B 题意： 求这个的第n项。 题解：$f_{i+1} = f_i - f_{i-1} $ \begin{pmatrix} 1 & 1\\ -1 & 0 \end{pmatrix} * \begin{p 阅读全文
posted @ 2018-10-09 17:20
甜酒果。
阅读(175)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1288 题意：中文题面不赘述啦。 题解：代码很好写，其实就是判断边数是否为偶数。先手确定方向其实都是一样的，但是起手肯定要先选完，不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。 代码： 阅读全文
posted @ 2018-10-09 13:25
甜酒果。
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1247 题意：nim取石子的题意，多了一个判断先手赢的话，输出先手第一把怎么拿，以及拿完之后每堆还剩多少。 题解：异或和为0直接lose。不为0的话，看res xor a[i]的值如果小于a[i]说明可以取该堆 阅读全文
posted @ 2018-10-09 12:58
甜酒果。
阅读(273)
评论(0)
推荐(0)
摘要：
这里存放三种基础博弈论的板子。 看代码趴，注释写了应用情况。 阅读全文
posted @ 2018-10-09 10:39
甜酒果。
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号