Dancepted

摘要： 题目链接：传送门 题目大意： 在一个有N个点的拓扑图上（拓扑图以邻接表的形式输入），放M个棋子（棋子与棋子之间无关，可以重合）。 两人轮流移动棋子，每次只能移动一个棋子经过一条边。 问先手是否必胜。 思路： 因为图是确定的，而且是拓扑图，直接沿着边跑记忆化dfs求每个点的SG值就可以了。 #incl 阅读全文

摘要： 题目链接：传送门 题目大意： 一个N行M列的矩阵，从任意点开始往右或者往下走，每走一格获得所到达的格子的分数。 要求总步数必须为偶数。问有多少种走法，使得奇数步得到的总分和偶数步得到的总分对K+1取模的值相等。 1 ≤ N, M ≤ 800, 1 ≤ K ≤ 15; 思路： 状态： f[i][j][ 阅读全文

摘要： 题目链接：传送门 题目大意： 给定长度为m的数列aj，每次从两端取一个数，得到2k * aj的价值（k为当前的次数，从1开始到m），总共有n行这样的数列，求最大价值总和。 1 ≤ n, m ≤ 80, 0 ≤ aj ≤ 1000; 思路： 状态f[i][j]表示取剩下ai，ai+1，…，aj时的最大 阅读全文