「泉七培训 – 郑予凡」雷神领域

2014年6月21日1,5881

此题数据水,各种骗分。。。

二维偏序最长链,两个方向最小值40分。。。

直接统计不同的x,y坐标个数输出最小值70分。。。

正解似乎比较奇怪。。。

懒得解释了

 

avatar
1 Comment threads
0 Thread replies
1 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
hpreon Recent comment authors
  Subscribe  
提醒
hpreon
hpreon

学长状态转移方程貌似写错了,样例都过不了啊。
不应该是
g[i][j] = max(g[i-1][j], g[i][j-1]);
if(p[i] == p[j+10000]) g[i][j]++;