- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ProjectEuler 306 【sg函数】
题目链接：https://projecteuler.net/problem=306题意：两个人在玩游戏，一个1∗n1*n1∗n的纸条，每次可以将连续的2个格子染色，如果一个人无法继续操作就输了，问1≤n≤10000001 \le n \le 10000001≤n≤1000000中有多少个nnn使得先手有必胜策略题解：注意到染色之后左右独立易知sg[i]=mex(sg[j−1]sg[i−j−...
2019-03-04 13:33:59
202
原创 bzoj3864 hero meet devil 【dp套dp】
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3864题意：题解：发一张图感受一下…：令dp[i][j]dp[i][j]dp[i][j]表示考虑到第iii位，当前lcslcslcs的集合为jjj的方案数考虑维护一个trans[S][k]trans[S][k]trans[S][k]表示在当前SSS的集合后面多了一个字符kkk（...
2019-03-03 21:28:23
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人