本文提供了CodeForces竞赛中255A至256E题目的解题思路，包括直接模3统计、序列构造DP、扩散模拟修正等方法，并分享了解决256C sg博弈及复杂DP问题的经验。
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove
255A:直接模3统计
255B：显然第一步的结果就是x在前，y在后，然后第二步对消，只需要统计x,y的个数就行了
256A：离散化后DP。最终的序列便是p,q,p,q,p,q……
dp[i][j]表示序列有i,j的最大长度。
那么当前为i，时则枚举j，dp[j][i]的长度基础上加1
256B：貌似当时卡了许多人，细节题
先考虑直接扩散，2*t*t+2*t+1个格子
先考虑直接扩散，2*t*t+2*t+1个格子
然后判断4个方向最远的距离，是否超出边界，这部分需要减掉。
但是可以发现有些地方多减了
便是按对角线扩散的部分，如果能到达某个顶点，而且继续扩散的话，两个方向的交汇处便要重新累加上
256C：sg博弈，其实求sg函数很简单，但是范围太大
只能打表找规律了，貌似有别的做法
256D：竟然也是打表题，4方的DP
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
