摘要：
/* 这题并不难 思路很简单 但是 如果记忆化的话 是会跪掉的 我们可能想到用01维护下次往上还是往下 但是我们忽略了 “每个的高度不得高于起点高度” 可能之前记忆化记下的与现在用到的高度不一样 */ #include #include #include using namespace std; int n,m,g[110][110],f[110][110][2],ans,limit; int... 阅读全文
摘要：
/* 一开始想到了简单的深搜 维护当前可用的mi数组 然后回溯用哪个 不断更新新产生的mi 这样的问题是 由于mi不断产生 搜索规模扩大 不好 不好 下面是奇丑的WA掉的代码 做个反面教材 */ #include #include #include using namespace std; int n,ans=0x3f3f3f3f,f[1055],s[1055],top,vis[1055]... 阅读全文