摘要: 一开始不太会,结果看完题解就是一个建图的网络流。然后就结了。 题干: 代码: 阅读全文
posted @ 2018-09-19 19:16 DukeLv 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 这个题的n<15,一看就是状压dp。但是状态不是很好想。f[][]存i关的状态j。 这个题另一个关键思想在于倒推,我一开始想的是正推,但是只能记忆化了。 题干: 代码: 阅读全文
posted @ 2018-09-19 15:50 DukeLv 阅读(116) 评论(0) 推荐(0) 编辑