2019年8月10日
NOIp2019前dp专题题解1.0
摘要： "luogu1373 小a和uim之大逃离" :暴力dp的话就是记$dp_{i,j,p,q,0/1}$表示当前在$(i,j)$，第一/二个人的数模$k+1$，且当前轮到了第一/二个人的方案数。优化的话考虑答案统计$p=q$的方案数，那么可以把那两维省掉直接记两者差值，时间$O(NMK)$ "luog 阅读全文
posted @ 2019-08-10 00:11 EncodeTalker 阅读(361) 评论(0) 推荐(0)