2019年10月29日
状态压缩dp
摘要： 在看到这个毒瘤题目之前我一直觉得吧，状态里头怎么能够有指数级别的变量呢？？？ 然后我就花了至少一个小时的时间想有没有更好的方法“让状态转移有序化”。虽然数据范围很小但我就是不想这样搞。结束后我去问了老师才知道这居然是很常见的操作。一般变量范围在指数级别的都能用状态压缩来减少……减少什么东西呢……反正 阅读全文
posted @ 2019-10-29 16:24 Schwarzkopf_Henkal 阅读(148) 评论(0) 推荐(0)