摘要：
思路：可以用递归写法或者dp写法，但这道题会爆精度，__int128能过 先给出递归代码 1 #include<bits/stdc++.h> 2 #define in(x) x=read() 3 #define MAXN 81 4 #define k m-(R-L) 5 #define bll __ 阅读全文
摘要：
题意：给出一个n*n的矩阵，然后每一个位置有一定权值； 要求从（1，1）走两条路径到（n，n）使最后结果最大（走的时候带走格内权值） 思路：题目给出的数据范围极度小，n<10； 所以我们可以开四维DP dp【i】【j】【k】【l】 表示第一个人处于（i,j）位置，第二人处于（k,l）位置时候的最大值 阅读全文
摘要：
题意：给出一个n+1*m+1的矩阵，让我们找出从（0，0走到（n，m)的方案数 只能往下或者往右走； 并且马的位置以及马所能走的位置也不能走（马走日） 思路：最简单的DP题； 我们先求出不能走的几个点，用vis数组标记，然后再以此遍历即可； 1 #include<bits/stdc++.h> 2 u 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1436 题意：给出一个8*8的棋盘，让我们将其分割成n块，每一块的值为（块中所有数的和）^2 求出在最优的分割方式下的最小值； 思路：这是一个分割问题，但直接考虑分割有点难，所以我们逆向考虑，将其想为填补问题，也就是说，将n块矩阵 阅读全文