摘要:
problem1 link 不包含$gridConnections$ 的联通块一定是连在所有包含$gridConnections$的联通块中最大的那一块上。 problem2 link 每个$base$的选择一定是$addresses[i]$或者$addresses[i]-k+1$。这样进行动态规划 阅读全文
摘要:
problem1 link 记录一个模$k$之后的值是否出现过,出现过则出现循环,无解;否则最多$k$ 次一定能出现0. problem2 link 最朴素的方法应该是令$f[i][mask]$表示处理前$i$块板子使用的painter的集合是$mask$的最小值,但是这样会超时。 时间上可以接受的 阅读全文