摘要:
搜索。。。用一下Hash判重就行。。。简单。。。【Code】 阅读全文
摘要:
博弈论题。。。可以发现,假如都依照最优策略来看的话,棋盘最后必然会被全部走过。。。于是就变成判断n*n的奇偶性的问题了。。。然后小学时不是学过“奇数*奇数=奇数,偶数*偶数=偶数”。。。。那样的话判断n的奇偶性就行了。。。【Code】 阅读全文
摘要:
不过一道普通的DP,但貌似数据太弱还是。。。我弄个O(n^2)的DP都能AC。。。。初始DP转移方程:f[i]=max{f[j]+1},条件:abs(x[i]-x[j])+abs(y[i]-y[j])<=time[i]-time[j](j<i)然后还可以用一个单调队列优化成O(n)貌似。。。然后我懒... 阅读全文