【计蒜客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