2019年1月11日
[ZJOI2016]小星星
摘要： 洛谷题目链接 动态规划$+$容斥原理： 1、暴力状压 我们尝试设计状态：$$f[i][j][S]$$ 表示新的图上点$i$对应旧的图上点$j$并且所有点的状态为一个二进制数$S$时的方案数 那么只需要暴力树形$dp$就行了 但是这样做为什么说是暴力呢。。。一看就知道，复杂度爆炸，然而我并不会证$qw 阅读全文
posted @ 2019-01-11 11:54 模拟退火 阅读(151) 评论(0) 推荐(0)