在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述：將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m=706,706=5^4+3^4,則n=2。
一行，乙個整數m。
一行，乙個整數n。
輸入 #1複製資料範圍：對於30%的資料，m<=5000;對於100%的資料，m<=100,000706輸出 #1複製2
洛谷 P1679 神奇的四次方數
題目 神奇的四次方數 題目描述 在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述 將乙個整數m分解為n個四次方數的和的形式，要...
洛谷 P1679 神奇的四次方數
在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述 將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m 706,70...
P1679 神奇的四次方數 完全揹包
傳送門 思路 先打表預處理，將1 20所有數的四次方全部列舉，然後將n做為容量，每個數的四次方作為價值。完全揹包 dp i 是當容量是i時，當前揹包中物體的個數。因為是要求最小，所以先預處理，將個數初始化最大。from qingdao agricultural university created ...