摘要:
https://codeforces.com/contest/1405/problem/D 我是zz,看错题了,其实就两种可能 1.开局直接被抓住 disA >= dis(a,b) 2.逃跑,但是如何跑呢?我们发现,db >= 2*da + 1就能跑的了,因为db小的化迟早会被抓住,放风筝就好了,看 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3413 回文长度2或者3就可以裁定,值得注意的是dp[pos][pre][ppre]可能应对3334321和5554321(都有321),所以要引入最新的变量才行。 dp[pos][pre][ppre][sum],具体套了板子,返 阅读全文