第二题前缀积，第三题状压，第四题dp（我用的opt算法比较怪），第五题直接做就行。