洛谷CF264B Good Sequences dp

解題報告:dp+數論 解題報告: 傳送門! 開始看這題的時候想掛了,,,想了個顯然是錯解的想法,,,就是,我也不知道我怎麼想的,鬼迷心竅地就想開個數組存每個質因數的倍數的出現次數,然後排下序的max就是ans了,,,顯然的一個錯解,但是其實給正解提供了一點點啓發 還是先說一個對正解毫無啓發的暴力趴 就是個最簡單的dp,當做最長上升子序列這種做,n2轉移即可 顯然是過不了的 然後我們既然想到最長上升

>>阅读原文<<