本題本意是搜尋題,直接小優化剪枝裸搜即可,然而可以dp,看了石文斌的題解,設f[i][j][k]為前i個數,選出j個,相差大於k的方案數,先預處理 f[i][1][k]=1; f[i][j][k]=f[l][j-1][k]之和 ,a[i]-a[l]>k,a陣列先預處理成從小到大排序的序列(序列順序不影響方案數的),然後統計f[i][k][k]之和即可
#include#include#include#define maxl 101
using namespace std;
int n,ans;
int a[maxl];
int f[maxl][maxl][maxl];
void prework()
void mainwork()
void print()
int main()
return 0;
}
自己給自己的「坑」
斷言旳為200,實際上返回的401 debug發現teacher的使用者名稱和密碼和我設定的是一樣的,但就是登入失敗,返回狀態401我用了最笨的方法找到了問題出在了那,看了很多遍教程,最後把老師的 拿過來發現沒問的,一點點對照出來 發現username字母大寫了,而是實體中是小寫的debug時 斷點...
給自己力量
看到牆角邊總有這樣的植物 像爬山虎一樣生命力旺盛 只要有方向,它就一直努力地往上爬 給自己找乙個方向,乙個目標 即使前行的道路充滿艱辛,也不要放棄,也一定要堅持 一直牢牢記得,厚積而薄發 積累的過程常常讓自己失去信心,看不到未來 也許只是等待乙個時機 尋找乙個突破口。噴發的是積聚已久的力量。總會有疲...
給自己定位
不需要再讓自己那麼累,仔細地想想,貌似一直在跟著別人學,這樣可不是很好,得有自己的東西,去看看自己感興趣的東西,不要違背自己的初衷。老是人云亦云,不見得自己有多大的長進。一直以來都覺得自己是乙個比較依賴別人的傢伙,現在,必須要改變自己的觀念了,該有自己的東西,自己給自己定目標了。朋友們的話很直,初聽...