P2134 百日旅行

2022-06-16 16:33:06 字數 615 閱讀 2545

重要的不是去**,而是和你在一起。——小紅

對小明和小紅來說,2023年7月29日是乙個美好的日子。這一天是他們相識100天的紀念日。

(小明:小紅,感謝你2場大考時默默的支援,100個日夜的陪伴;感謝你照亮我100個美好的日子,給我留下無數美好的回憶……在這個美好的日子裡,我準備帶你去旅行。)

小明和小紅還剩下n天的假期,小明可以安排旅行的計畫。如果連續x天旅遊,小明需要花旅行費用p*x*x元;如果連續x天不旅遊,小明需要請小紅吃飯,花費為q*x元。(p,q都是輸入的常數)

請你幫小明寫乙個程式,計算出假期裡他至少需要花費多少元。

輸入格式:

一行,3個空格隔開的正整數n,p,q。

輸出格式:

一行,乙個正整數表示小明至少需要花費多少元。

#includeusing

namespace

std;

long

long

intn,p,q;

long

long

int f[201000][2],a[121321

];int

main()

cout

<1],f[n][0

]);}

DP 洛谷P2134 百日旅行

題目背景 重要的不是去 而是和你在一起。小紅 對小明和小紅來說,2014年7月29日是乙個美好的日子。這一天是他們相識100天的紀念日。小明 小紅,感謝你2場大考時默默的支援,100個日夜的陪伴 感謝你照亮我100個美好的日子,給我留下無數美好的回憶 在這個美好的日子裡,我準備帶你去旅行。題目描述 ...

dp P2134 百日旅行

這個題目顯然有乙個n 2的做法 include include include using namespace std int f 200005 ff 200005 int n,m,p,q int main 標準的暴力 我們考慮優化 顯然q p的話直接全q就好了 然後對於ff陣列 直接不列舉了,結合...

百日學習001

可以把一整個頁面當作一棵樹 每個有頭有尾的標籤就是樹的乙個分支 使用h5的標準解析這個網頁 在head部分 標籤頁 在body部分 標題 一直到h6一共是六個大小 作為標題 居中 一直都以為居中是屬性,沒想到居然是標籤 斜體 下劃線 刪除線 上標 比如數學公式的平方立方 下標 段落 水平線 單標籤 ...