原创 DP題目 創意喫魚法

#include<iostream> #include<cstdio> using namespace std; int f[2510][2510]

原创 DFS題目

codevs上面的單詞接龍... 腦殘了..唉..題解放這屯着.. 記一下這個函數.. <string>裏面 substr(0,p) 複製子字符串,要求從指定位置開始,並具有指定的長度 #include<iostream> #includ

原创 輸入優化

int read() {     long long x=0,f=1;char ch=getchar();     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}     wh

原创 noip2005提高第二題 過河

題目描述 在河上有一座獨木橋,一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點:0,1,……,L(

原创 DP題目 創意吃魚法

#include<iostream> #include<cstdio> using namespace std; int f[2510][2510]={0}; int n,m; int main() {i

原创 今天決定掉頭擼dp。。

在網上找了文章,,大概講了這題,, 一個有N個元素的整型數組arr,有正有負,數組中連續一個或多個元素組成一個子數組,這個數組當然有很多子數組,求子數組之和的最大值。例如:[0,-2,3,5,-1,2]應返回9,[-9,-2,-3,-5,

原创 紀念一下一道題,luoguP1417 DP

題目背景 由於你的幫助,火星只遭受了最小的損失。但gw懶得重建家園了,就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半,gw發現了一個很嚴重的問題:肚子餓了~ gw還是會做飯的,於是拿出了儲藏的食物準備填飽肚子。gw希望能在T

原创 區間dp裸題 石子歸併(不是環

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int w[200];int sum[200]; in

原创 最短路三水題

1077 多源最短路  時間限制: 1 s  空間限制: 128000 KB  題目等級 : 黃金 Gold 題解 題目描述 Description 已知n個點(n<=100),