摘要： 没啥思维难度。。就是找到一个格子第一次开始变色的时间点f[i][j]，再往后这个格子必定会每个时间改变一次颜色 处理出第一次就变颜色的格子，然后用bfs进行扩展，找周围没被扩展过的，且初始颜色不同的格子 #include<bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 很有意思的题目，感觉看智商。。 /* 结论：显然只要成功操作一次，就可以把整个数组变成k 如何找到这一次操作？ 把<k,=k,>k的数变成0 1 2 显然只要存在11,12,101,102,这种类型，就必定可以操作成功一次 结论：只要存在1，且存在|i-j|<=2 && ai>=1 && aj>=1 阅读全文

摘要： 这题dp的状态设计值得学习，由于多状态复杂度会爆炸，所以考虑降维 如果可以用一个维度求出另一个维度的状态(即两个维度的值可以看做是绑定在一起的)，那么就可以降下一维了 这题还有点卡常。。评测机快就能跑过去。。 /* 很容易想到用dp[i][j][k]来表示前i棵树，留下j个红果子，k个蓝果子状态下可 阅读全文