hdu 6125 Free from square (狀壓DP+分組揹包)

 題目大意:讓你在1~n中選擇很少於k個數(n,k<=500),保證它們的乘積不能被平方數整除。求選擇的方案數數組 由於質數的平方在500之內的只有8個,因此咱們考慮狀壓spa 先找出在n之內全部平方數小於等於n的質數,而後咱們把它們做爲狀壓的狀態code 而後要對每一個小於n數進行狀壓,若是它不能被它能被質數的平方整除,那就篩出它全部的在狀態內的質因子,大於狀態內的質因子咱們存到剩餘因子的乘積的
相關文章
相關標籤/搜索