題解 洛谷P1806 跑步

有趣的水題

只有這麼幾篇題解，那就發一篇吧

這道題我講兩種方法：動規和打表！

先講講有趣的打表吧！

打表有什麼好說的嗎？

有，記得開long long！

還是直接上**吧！

#includeusing

namespace
std;
intn;
long
long ans[501]=;
intmain()

想到揹包了麼？

揹包的簡化版？？！！

一維狀態：dp[i]表示跑i圈的方案總數！

#includeusing

namespace
std;
intn;
long
long dp[501
];int
main()

P1806 跑步 NOI導刊2010普及（11）

水一篇部落格 翻譯 輸入一整數 n 將其拆為若干個正整數之和，且這些數單調遞增 乙個數可不行 直接 dp 易知 數的和為 i 最後數為 j 的方案數，應該是刨除 j 將所有最後數 k 都試一遍的和 k j 即 dp i j dp i j k k j 所以有程式 includeusing namesp...

洛谷P1353 跑步Running

奶牛們打算通過鍛鍊來培養自己的運動細胞，作為其中的一員，貝茜選擇的運動方式是每天進行n 1 n 10,000 分鐘的晨跑。在每分鐘的開始，貝茜會選擇下一分鐘是用來跑步還是休息。貝茜的體力限制了她跑步的距離。更具體地，如果貝茜選擇在第i分鐘內跑步，她可以在這一分鐘內跑d i 1 d i 1,000 公...

洛谷 P1101 題解

這道題可以用深搜 回溯 來寫，相信大部分人都是這麼想的，但是有些人可能在一些地方饒了半天，所以這裡就貼一下我的思路，個人覺得自己的很好懂，除了tx和ty那裡，但是tx和ty的那種用法對於輸出路徑的題目一般很實用 這個算是比較簡單的吧，題目裡給出了具體要找的字串，我們要做的就是對它進行8個方向的搜尋，...