摘要：
思路： dp还是挺明显的，思路可以参考最长上升子序列 有点dp的感觉 \(f[i]\)表示考虑前\(i\)个数，的最大值 当前数有两种删或不删 不删：\(f[i]=f[i-1]\); 删：\(f[i]=max{f[j-1]+i-j+1}\) 这个转移是\(O(n^2)\)的显然时间上来不及 考虑优化 阅读全文
摘要：
G. The Morning Star 思路：用map记录x，y，以及y-x、y+x 从前往后统计一遍答案即可 公式\(ans+=cnt[x]+cnt[y]-2 * cnt[x,y]+cnt[y+x]+cnt[y-x]\) \(cnt[x]+cny[y]-2 * cnt[x,y]\)是统计坐标轴方向 阅读全文