其實不
管怎麼考
慮都勢必
會影響到
後面的構
造其實不管怎麼考慮都勢必會影響到後面的構造
其實不管怎麼
考慮都勢
必會影響
到後面的
構造 所以d
p的無後
效性就來
了所以dp的無後效性就來了
所以dp的無
後效性就
來了~因為前
乙個數隻
會影響後
乙個數,
所以dp
[i][
j]表示
列舉到i
位置放數
字j是否
可行
因為前乙個數隻會影響後乙個數,所以dp[i][j]表示列舉到i位置放數字j是否可行
因為前乙個數
只會影響
後乙個數
,所以d
p[i]
[j]表
示列舉到
i位置放
數字j是
否可行
那 麼轉
移的時候
記錄乙個
轉移前驅
pre即
可那麼轉移的時候記錄乙個轉移前驅pre即可
那麼轉移的時
候記錄一
個轉移前
驅pre
即可 程式碼很
清晰
**很清晰
**很清
晰
#include using namespace std;
const int maxn=2e5+10;
int n;
int dp[maxn][6],ans[maxn],a[maxn],pre[maxn][6];
void run(int x)
for(int i=1;i<=n;i++) cout<> n;
for(int i=1;i<=n;i++) cin >> a[i];
for(int i=1;i<=5;i++) dp[1][i]=1;
for(int i=2;i<=n;i++)
else if(a[i]>a[i-1])
for(int s=j+1;s<=5;s++) dp[i][s]=1,pre[i][s]=j;
else if(a[i]for(int s=1;s} }
for(int i=1;i<=5;i++)
if(dp[n][i]) run(i);
cout << -1;
return 0;
}
django ckeditor的動態儲存路徑
在安裝好最新的django ckeditor之後，關於django ckeditor的簡單配置我就不在贅述，網上已經有很多人寫過了。詳情也可以參考pypi中的官方文件。這篇文章主要講解django ckeditor的動態儲存路徑，也就是路徑生成器的配置與用法。我在這裡花了很多的時間，而網上似乎很難搜...
將SQLite資料庫儲存在sdcard路徑下
要想運算元據庫，首先我們要獲取乙個事務sqlitedatabase public sqlitedatabase getwritabledatabase private sqlitedatabase getdatabaselocked boolean writable else if mname nu...
ubuntu16 04 修改分辨路並永久儲存
問題描述 系統自帶的解析度過大，有的顯示器不能正常顯示。使用自帶的system settings displays 設定螢幕解析度。重啟以後解析度又變成原來的 ubuntu16.04調整螢幕解析度 解決辦法 1.通過命令 xrandr 檢視當前的解析度，帶 號的為當前解析度 2.上圖中我要使用128...