2019年4月16日
luogu P1354 房间最短路问题
摘要： 火焰之地传送门 凭心而论这题挺水的，一道计算几何加工的最短路。 用前面墙的个数*4+当前墙上的序号表示点的序号，对于每个点（包括起点和终点），枚举其后面墙上的所有点一一判断是否可与之相连，能相连就连边，最后跑一遍Floyd。 判断直接用数学公式做一次函数就行。 呆马： 阅读全文
posted @ 2019-04-16 21:45 .Terena 阅读(200) 评论(0) 推荐(0)
luogu P1417 烹调方案
摘要： 稍微改了一点的01背包，选择的顺序会影响物品的价值，数学公式推一下可以得出cmp函数： 排序后跑一遍01就行 阅读全文
posted @ 2019-04-16 11:05 .Terena 阅读(225) 评论(0) 推荐(0)