url: https://www.luogu.com.cn/problem/P1040tag:动态规划，递归，枚举，区间DP，NOIP提高组，2003思路：使用区间dp的思路，令 f[i][j] 为节点i到节点j之间最大的加分，并用 root[i][j] 记录下这段区间的根节点。之后遍历每一种可能的区间，依据题目的公式更新数组f记录root最后得出…
url: https://www.luogu.com.cn/problem/P1074tag:NOIP2009 提高组，搜索，剪枝，位运算，NOIP提高组，2009思路：核心变量解析a[10][10]：存储数独棋盘，ai表示第i行第j格的数字（0表示空格）r[10]：行约束，r[i]的二进制第k位表示第i行能否填数字k+1（1表示可用）c[10]：…