這個題目顯然有乙個n^2的做法
#include
#include
#include
using
namespace
std;
int f[200005],ff[200005];
int n,m,p,q;
int main()
我們考慮優化；
顯然q<=p的話直接全q就好了；
然後對於ff陣列；
直接不列舉了，結合律妥妥的；
然後是f陣列；
我們假設i天是在g天開始旅遊的；
那麼設k < g
f[k]+(i-k)^2*p>f[g]+(i-g)^2*p;
對於第i+1天；
顯然 f[k]+(i+1-k)^2*p>f[g]+(i+1-g)^2*p;
所以我們直接列舉g+1~i-1就好了；
時間複雜度貌似nlogn
賊塊；
#include
#include
#include
#include
using
namespace
std;
const
int n=200005;
int f[n],ff[n],g;
int n,m,p,q;
int main()
for(int i=1;i<=n;i++)
printf("%d",min(f[n],ff[n]));
}
P2134 百日旅行
重要的不是去 而是和你在一起。小紅 對小明和小紅來說，2014年7月29日是乙個美好的日子。這一天是他們相識100天的紀念日。小明 小紅，感謝你2場大考時默默的支援，100個日夜的陪伴 感謝你照亮我100個美好的日子，給我留下無數美好的回憶 在這個美好的日子裡，我準備帶你去旅行。小明和小紅還剩下n天...
DP 洛谷P2134 百日旅行
題目背景 重要的不是去 而是和你在一起。小紅 對小明和小紅來說，2014年7月29日是乙個美好的日子。這一天是他們相識100天的紀念日。小明 小紅，感謝你2場大考時默默的支援，100個日夜的陪伴 感謝你照亮我100個美好的日子，給我留下無數美好的回憶 在這個美好的日子裡，我準備帶你去旅行。題目描述 ...
百日學習001
可以把一整個頁面當作一棵樹 每個有頭有尾的標籤就是樹的乙個分支 使用h5的標準解析這個網頁 在head部分 標籤頁 在body部分 標題 一直到h6一共是六個大小 作為標題 居中 一直都以為居中是屬性，沒想到居然是標籤 斜體 下劃線 刪除線 上標 比如數學公式的平方立方 下標 段落 水平線 單標籤 ...