该文被密码保护。 阅读全文
摘要：
题目 （史上最懒没有之一） 思路 又双叒叕死在最短路了，这题怎么看也像dfs啊，然鹅写挂了， 我们把每一层，每一个槽设为图中每一个点，这样好像是一个二维矩阵。 既然按照最短路的思路来，首先是建图，建图。。。。。 这怎么建？？！因为我们平时建图用的都是一维编号，所以我们把，整个二维压到一维中去，这里用 阅读全文
该文被密码保护。 阅读全文
摘要：
##题目 传送们 ##思路 1≤n≤15，妥妥的状压，数据这么小， 这道题的状压思路还是很好想的，我们定义f[i][s]代表以i为起点，吃掉状态为s的奶酪所需要跑的最短距离，那么显然，我们先枚举状态s，然后枚举出发点i，判断合法性（s是否包括i），然后枚举所需加入的起点j（s如果包含j则跳过），然后 阅读全文