网站首页
编程语言
数据库
系统相关
其他分享
编程问答
zroi3054
2024-11-01
zroi3054 教育题:正交补空间的引入和应用
题意相信大家都看过了。注意最后要求的其实是这两个东西:\(\sum[a_i\neqa_{i+1}]\)最小值,以及在前面这个最小的情况下的填数方案数。如果无法填数,输出\(0\)。考虑一个暴力dp:设\(f1_i\)和\(f2_i\)表示只考虑\(a_1\sima_i\),原问题的最小值\(f1\)以及在此时情况下的方案