2022年6月24日
AcWing 275. 传纸条
摘要： 跟方格取数那题类似，唯一的区别是不能经过同一点 但是由于题面保证了每个格子的贡献都是正数，所以只要保证当前两点不同即可，因为从同一点转移过来的会被从不同点转移过来给优化掉 #include<bits/stdc++.h> using namespace std; #define int long lo 阅读全文
posted @ 2022-06-24 16:44 xhy666 阅读(35) 评论(0) 推荐(0)
AcWing 1027. 方格取数
摘要： 题意等价于：选择两条从A到B的路径，路径上的点对答案至多贡献一次，求最大值 很容易想到先计算第一条路径，再计算第二条路径(f[i1][j1][i2][j2])，判断重合的点，但这样没有利用重合点的必要性，有时间和空间上的冗余 进一步想到，每对重合点的横纵坐标之和必定相等 也就是说只有当i1 + j1 阅读全文
posted @ 2022-06-24 01:36 xhy666 阅读(29) 评论(0) 推荐(0)