摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意:经典题。 题解:最长上升子序列。 代码: 阅读全文
摘要:
题目链接: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 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1288 题意:中文题面不赘述啦。 题解:代码很好写,其实就是判断边数是否为偶数。先手确定方向其实都是一样的,但是起手肯定要先选完,不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。 代码: 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1247 题意:nim取石子的题意,多了一个判断先手赢的话,输出先手第一把怎么拿,以及拿完之后每堆还剩多少。 题解:异或和为0直接lose。不为0的话,看res xor a[i]的值如果小于a[i]说明可以取该堆 阅读全文
摘要:
这里存放三种基础博弈论的板子。 看代码趴,注释写了应用情况。 阅读全文