【计蒜客2017NOIP模拟赛1】

D1T1

题面

题解:一开始以为傻题,旋转个坐标系就行了,结果光荣爆零~

结果发现旋转坐标系后,由于多了一些虚点,锤子砸到虚点上了~gg

[没有代码]

D1T2

题面

题解:计算出每个边对答案的贡献即可

[没有代码]

D1T3

题面

题解:用f[i][j][k]表示已经用了k次技能,现在位于i,j位置,且还没有与i,j的怪物发生战斗时收到的最少伤害。不用技能时,无脑转移即可;当用技能时,发现一个技能最多走5步,那么可以2^5DFS将会走到的点,然后计算伤害即可。

[没有代码]

D2

由于机房搬家并没有考~~~

T1貌似暴力搞,把那10年的兔子都用矩乘+递推求出来?

T2貌似在O(1)时间内处理从[l,r]变为[l,r+1]时答案的变化?

T3貌似状压?

不明觉厉

转载于:https://www.cnblogs.com/CQzhangyu/p/7265588.html

你可能感兴趣的:(【计蒜客2017NOIP模拟赛1】)