2019年3月18日
[SDOI2004]打鼹鼠
摘要： ...... 心血来潮，手打abs 结果...BZOJ上CE，洛谷上WA... 把宏定义换成函数就过了 显然一个点可以走到另一个点，当且仅当两点鼹鼠出现时间$\leq$两点间距离的曼哈顿距离 显然是DP f[i]=max{f[j]}+1(i,j满足条件t[i]-t[j]>=abs(x[i]-x[j] 阅读全文
posted @ 2019-03-18 22:06 zheng_liwen 阅读(126) 评论(0) 推荐(0)
[BZOJ1088][SCOI2005]扫雷
摘要： 省选考这种题... 显然只要确定前两个就能确定全部... （我才不会告诉你我交了好多遍才过...） 阅读全文
posted @ 2019-03-18 21:10 zheng_liwen 阅读(109) 评论(0) 推荐(0)
/*去广告*/