P4068 [SDOI2016]數字配對

題目大意?

$n$種數字，第$i$種數字是$a_i$?、有$b_i$個，權值是$c_i$

若兩個數字$a_i$?、$a_j$滿足，$a_i$是$a_j$的倍數，且$a_i/a_j$是一個質數，

那么這兩個數字可以配對，并獲得$c_i\times c_j$的價值。

一個數字只能參與一次配對，可以不參與配對

在獲得的價值總和不小于$0$的前提下，求最多進行多少次配對。

?

轉載于:https://www.cnblogs.com/y2823774827y/p/10119404.html

總結

以上是生活随笔為你收集整理的P4068 [SDOI2016]数字配对的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。