BZOJ4197: [Noi2015]壽司晚宴-狀壓DP

傳送門php 題意： n-1個數，分別爲2~n，現從中取出若干數放入兩個集合中，使A集合中全部數都和B集合中的全部數互質，求知足條件的方案數。ios n≤500 n ≤ 500 web Solution: 根據題意，在一個集合中選擇一個數至關於選擇了這個數的質因子集合，因此說兩個集合的質因子集合的交集必須爲空。數組 一個很簡單的想法就是狀壓DPsvg f[i][S][T] f [ i ] [ S

>>阅读原文<<