摘要：
Coloring Game 我写的复杂度是 1000 * 64 * 64 * 64 * log(1e9)， 感觉这个东西是很好想的， 肯定是T了的。 其实可以优化掉一个64， 就是在转移的时候用64 * 64的矩阵和 64 * 1的答案相邻相乘， 这样就可以优化掉一个64了， 以前好像没有见过这种小 阅读全文
posted @ 2019-07-23 23:10
NotNight
阅读(488)
评论(0)
推荐(0)
摘要：
Blank dp[ o ][ i ][ j ][ k ] 表示前 o 个已经填完， 不同数字的最后一个分别在o, i, j, k， 直接dp， 把限制丢到R， 在R转移出去的时候把不合法的丢掉。 阅读全文
posted @ 2019-07-23 13:30
NotNight
阅读(637)
评论(0)
推荐(1)
摘要：
6590 好像数据有点水， 我没判点是否在凸包内。。 阅读全文
posted @ 2019-07-23 13:27
NotNight
阅读(666)
评论(0)
推荐(1)
摘要：
Culture Code 排完序之后dp。 dp[ i ] 表示 i 作为最里面一层的最小花费。 way[ i ] 表示得到最小花费的方案数。 然后用Map维护最小值就好了。 阅读全文
posted @ 2019-07-23 11:13
NotNight
阅读(320)
评论(0)
推荐(0)
浙公网安备 33010602011771号