摘要： 线性DP，使用单调队列优化。 1 /* 4374 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc 阅读全文

摘要： 看题解解的。将着色方案映射为40*40*5*5*5*5*2个状态，40*40表示n*m,5*5*5*5表示上下左右相邻块的颜色，0表示未着色。2表示横切或者竖切。基本思路是记忆化搜索然后去重，关键点是可能未切前当前块已经着色了。 1 /* 4363 */ 2 #include <iostream> 阅读全文

摘要： 基本思路是将树形结构转换为线性结构。然后，所求即为一个区间内大于abi的最大的loy指向的ID。将结点按照abi降序排序，注意abi可能相等。然后，使用线段树单点更新，区间查询可解。 1 /* 4366 */ 2 #include <iostream> 3 #include <sstream> 4 阅读全文