2022年3月28日
【刷题】【dp】蓝桥·回路计数
摘要： 普通的哈密顿回路状态压缩模型，但是wa了两天 第一次是时间复杂度过大，调整了循环的嵌套顺序，由n*（1<<n）的复杂度改成了每个状态只遍历一次 f[1][1]=true; for(int i=1;i<n;i++) { int sz=st[i].size(); for(int j=0;j<sz;j++ 阅读全文
posted @ 2022-03-28 01:05 心若笺诗 阅读(30) 评论(0) 推荐(0) 编辑