摘要： luogu P1002 过河卒 一道dp题 (一开始当成搜索做了半天) 这道题可以根据样例模拟一下 , 就可以求出状态转移方程了 步骤大概是这样的 A 是 A 点 , B 是 B 点, M 是马的位置, X 是被马拦着不能走的点 (别告诉我你们连马走"日"字都不知道) 其中每个点的值代表的是从 A  阅读全文

摘要： luogu P1251 餐巾计划问题 题目描述 请自行去看 输入输出格式 请自行去看 样例/提示/说明 请自行去看 这道题看标签 显然是一道网络流题 也显然是一道最小费用最大流的题 , 不知道费用流去看看模板吧... 既然是一道网络流题 , 那就只讲建图 这道题听qc神仙说是上下界网络流 , 当然我 阅读全文