摘要： 题目链接: "1267 老鼠的旅行" 题目翻译: 题目描述 Description 你是一只生活在笼子里的实验室老鼠。 实验室是一个R行C列的格子矩阵(1 ≤ R,C ≤ 25). 每个格子是一个笼子. (尼玛还要我活么……) 为了让你锻炼身体，实验室管理员允许你在笼子之间移动。 你只能向右和向下移 阅读全文

摘要： 首先感谢wxy学长之前告诉我这道题，结果今天竟然一眼切了，咕咕咕 题目链接： "P2388 阶乘之乘" 题目思路： 第一眼看到一定想到的是先求一下阶乘然后看最后又几个零，但是这样会TIL啊 想一下0是怎么出现的—— $10=2 \times 5$ 每一个0都是由因子2和5相乘得出的，只需统计出5的倍 阅读全文

摘要： 从我洛谷博客里搬运的，算是补发一下 1.高精度加法： 高精度总结： 1.注意最高位的处理。 2.注意删除前导0 重载运算符实现高精 "点这里" 阅读全文

摘要： 题目链接 "P1004 方格取数" 思路 和这篇博客里的四维数组做法一样 "点这里传送" 转移方程: $$f[x1][y1][x2][y2]=max(f[x1 1][y1][x2 1][y2],f[x1][y1 1][x2][y2 1],f[x1 1][y1][x2][y2 1],f[x1][y1 阅读全文

摘要： 题目链接： "P1006 传纸条" 思路 第一种($O(n^2 \cdot m^2)$): 设$ f[i][j][k][l] $为从小渊传到小轩的纸条到达$(i,j) $，从小轩传给小渊的纸条到达$(k,l)$的路径上取得的最大的好心程度和。 从给定的起点出发走到指定位置的两条最短严格不相交路线。 阅读全文