正解:状压dp
解题报告:
完了吃枣退役:D
我是真的没想到这是个dp...脑子越来越不好了,大概是太久没碰OI了都要生疏了...哭了,感觉自己太傻逼了可能不适合学信息...
知道是个状压dp就easy了鸭直接f[i][j]表示状态i在j点地转移就好了,没有太多可以说了的?
实在没有技术含量呢
但就是想不到
真的太傻逼
烦躁了
太晚了明天做了再放代码好了qwq
完了吃枣退役:D
我是真的没想到这是个dp...脑子越来越不好了,大概是太久没碰OI了都要生疏了...哭了,感觉自己太傻逼了可能不适合学信息...
知道是个状压dp就easy了鸭直接f[i][j]表示状态i在j点地转移就好了,没有太多可以说了的?
实在没有技术含量呢
但就是想不到
真的太傻逼
烦躁了
太晚了明天做了再放代码好了qwq