- 博客(71)
- 资源 (3)
- 收藏
- 关注
RSS订阅
1原创 [已解决]Could not resolve host: github.com
Could not resolve host: github.com
2022-07-25 23:27:16
892
原创 [动态规划] 数字三角形模型
动态规划数字三角形模型摘花生acwing1017思路y氏dp分析法状态表示一般情况下，二维的坐标图可以使用二维的状态来表示，f[i][j] 表示从 (1, 1) 走到 (i, j) 所有路线，取值是所有路线获得花生数量的最大值状态计算划分集合，划分依据一般可以选“最后”，考虑最后一步是怎么转移到当前状态，然后写出转移方程边界问题通过分析转移拓扑序，我们可以发现转移过程中会出现 f[i][0] 或 f[0][j]，但由于我们所求的是最大值，全部赋值为0即可，不用考虑边界
2022-04-21 10:50:12
1129
原创 [0x20]靶形数独
靶形数独思路搜索顺序：对于每个空白位置，枚举可以填的数剪枝优化：优先选择可选数字最少的空白的位置搜索使用二进制来存储每一行可选数字，每一列可选数字和每一个九宫格内可选数字，通过一步与操作便可得到每一个空白处可选数。可以预处理出每一个从 0 到 1 << N 所有数包含 1 的个数和 log 函数，减小常数code#include <iostream>#include <cstring>#include <algorithm>#incl
2022-04-12 23:57:26
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人