Solution:

• 挺傻逼的一个\(dp\)，直接推就好了
• 这题在bzoj上的数据有点问题，题目保证每个时间点不会出现在同一位置两个地鼠，然而他有= =（还浪费我20分钟差错

Code:

• \(luogu\) AC代码:

//It is coded by Ning_Mew on 5.6#include
    
     using namespace std;const int maxm=1e4+7;int n,m;int x[maxm],y[maxm],t[maxm];int dp[maxm],ans=0;int main(){  scanf("%d%d",&n,&m);  for(int i=1;i<=m;i++){    scanf("%d%d%d",&t[i],&x[i],&y[i]);    dp[i]=1;    for(int j=1;j
    

• \(bzoj\) AC 代码:

//It is coded by Ning_Mew on 5.6#include
    
     #define RE registerusing namespace std;const int maxm=1e4+7;int n,m;int x[maxm],y[maxm],t[maxm];int dp[maxm],ans=0;int main(){  scanf("%d%d",&n,&m);  for(RE int i=1;i<=m;i++){    scanf("%d%d%d",&t[i],&x[i],&y[i]);    dp[i]=1;    for(RE int j=1;j