2020年9月15日
【题解】「NOI2020」美食家
摘要： 「NOI2020」美食家 图论+矩阵. 传送门 暴力DP 略（乱推） （其实是直接矩阵上手了） 矩阵优化（$O(N^3KlogV)$） 最开始的思路是，要是这道题里的图没有边权就可以矩阵了。于是发现可以拆边：把边权为$z$的边拆成$z$条边，即建出$z-1$个虚拟节点，于是总节点数为$N=n+4m$ 阅读全文
posted @ 2020-09-15 21:32 Asd_Okuu 阅读(88) 评论(0) 推荐(1) 编辑