摘要：
区间dp， 属于dp的一种，顾名思义，便是对区间处理的dp，其中石子归并，括号匹配，整数划分最为典型。（1）石子归并dp三要素：阶段，状态，决策。首先我们从第i堆石子到第j堆石子合并所花费的最小费用设为dp[i][j], 然后去想状态转移方程，dp[i][j]必然有两堆石子合并而来， 那么我们很快就... 阅读全文
摘要：
题意：给你一个n*n的01矩阵，让你把这个矩阵中尽量少的0转换成1，使得矩阵每个位置的上下左右四个相邻的数加起来能被2整除，求最少的转换数首先，n 的规模并不大，最大只有15。但是完全枚举整个矩阵显然是不可能的（2225≈ 5 * 1067）。但是我们可以枚举第一行，然后用第一行来算出后面的所有行。... 阅读全文