Violet Holmes

摘要： 题目链接 题解 可以发现，能够使另一个方格填色的三个方格的坐标可以写为$(a,b),(a,c),(c,d)\(，由\)(a,b)$以$a$为检索可以找到$(a,c)\(，而\)(a,c)$以$c$为检索找到$(c,d)$。由此想到，将行、列数构造为点，而每一个方格则是一条无向边。如题目样例3可构造为 阅读全文

摘要： 题目链接 题解 这是一道dp题。 状态：$dp[i][j][k]$表示前$i$座山上建$j$栋房子，第$i$座山上建/不建（\(k=1/0\)）时的最小花费（$k=1$时不考虑$a_{i+1}\ge a_i$的花费）。 转移方程： \[ dp[i][j][0]=min(dp[i-1][j][0],d 阅读全文