转载请注明出处,谢谢http://blog.csdn.net/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
本文提供了CodeForces竞赛中255A至256E题目的解题思路,包括直接模3统计、序列构造DP、扩散模拟修正等方法,并分享了解决256C sg博弈及复杂DP问题的经验。
1105

被折叠的 条评论
为什么被折叠?



