題目描述】
云云最近迷上了賽車，自己買來了n種賽道來搭建乙個長為l的賽道。云云列了乙個清單，表明了每種賽道的個數ni，該種賽道的長度li，想請你幫忙計算有多少種搭建乙個長為l的賽道的方案。
【輸入格式】
第一行，兩個數，分別為n、l。
接下來的n行，第i+1行為一組賽道資料ni、li。
【輸出格式】
一行，乙個數，搭建乙個長為l的賽道的方案總數。由於數字可能很大，請輸出方案總數取10007的模後的值。
【樣例】
input
output
2 63 2
2 32
【資料範圍】
對於10%的資料，0對於50%的資料，0對於100%的資料，0i≤1000，0< li≤l。
【hint】
不同的方案指使用不同種的賽道、使用不同數量的賽道。
事實上，本題不用判斷方案是否相同。
題意分析：是乙個多重揹包問題吧！但是這個題目求的是方案的總數，與多重揹包原型又有所不同。
ac**：
#include #include#define maxn 5005
using namespace std;
int q[maxn],w[maxn],dp[maxn],n,l;
void cpack(int len)
void zopack(int len)
void mpack(int k)
for(int i=1;i
網易卡搭python 網易卡搭程式設計
你輸入的郵件位址曾經通過 啟用了本站帳號，請使用 帳號直接登入。課程習題 提示請選擇乙個答案 提交檢視正確答案 下一題 0 data index data name 課程進度 開課時間待定 開課 進行到第 周 已結束 分 分 檢視證書 開啟奮鬥模式 已開啟奮鬥模式 申請證書 已申請證書，成績合格即頒...
思數云云計算
雲計算技術 雲計算技術 培訓課程方案 雲計算培訓之一 雲計算概述 課程簡介 隨著網路頻寬的不斷增長，通過網路訪問非本地的計算服務 包括資料處理 儲存和資訊服務等 的條件越來越成熟，於是就有了今天我們稱作 雲計算 的技術。之所以稱作 雲 是因為計算設施不在本地而在網路中，使用者不需要關心它們所處的具體...
阿里云云盾介紹
一 雲盾概述 雲盾是阿里巴巴集團多年來安全技術研究積累的成果，結合阿里云云計算平台強大的資料分析能力。為中小 提供如安全漏洞檢測 網頁木馬檢測以及面向雲伺服器使用者提供的主機入侵檢測 防ddos等一站式安全服務。二 雲盾特點 1 免費開通 省錢省心 無需為你的雲伺服器購買昂貴安全裝置 配置專業安全團...