2020年11月12日
整体dp小结
摘要： 本来这一块是做在“Ideas and Tricks”里面的，但是鉴于最近刚学dp优化minmax容斥，而且随便开了一道又开出一个神仙整体dp题，所以把它单独拿出来总结一下。 一般的多个限制求总方案数问题 首先要转化题意，一般对于“全部满足”一些限制的时候，可以转化成所有乱选，然后限定一些一定不成立（ 阅读全文
posted @ 2020-11-12 22:24 'Clovers' 阅读(448) 评论(1) 推荐(0) 编辑