2024年11月30日
csp2024T3染色
摘要： 50分做法：n方dp 考虑\(f[i][j]\)为前i个数，第j个数是i之前与i染色不同的数，则考虑i+1染色与哪个数相同，可转移到\(f[i+1][i], f[i+1][j]\) 65做法：优化到n*值域 100分做法：继续优化式子达到线性 还有人类智慧做法，但是能优化就不需要智慧 #includ 阅读全文
posted @ 2024-11-30 00:28 lyrrr 阅读(6) 评论(0) 推荐(0) 编辑