vijos題解 我是打飯的

2021-05-01 03:26:19 字數 554 閱讀 1442

yeach~~~~~~~~

終於ac了,哈哈,耗時0ms,最快是我!

我的思想跟那個假冒的陶××不同,比他那個更難理解,但效率高。

但本人極菜~~~~說不清楚。請見諒。

一開始我發現這問題極像搭建雙塔那題,但又些不同,我把它修改了一下

首先要證明一下:

如樣例:最小為17,不知大家有沒有發現這個17=7+6+2+2,最後乙個二是那一列的bi裡最小的,而且17>8+3+1=12,所以把問題轉為把數分成兩組,找出所有高塔中的最小的塔,就是答案。可以證明17是所有高塔中最小的了。

輪到主角了。

轉移方程為:

if(f[i-1][j]!=-1)

f[i][j+a[i]]=f[i-1][j]+a[i],放在高塔上

.....

放低塔上就自己寫吧,反正大家都會。

但要注意乙個很重要的問題

就是我們的bi,怎樣儲存當前列最小的bi,大家各自想把,說白了就沒意思。

我是把它都整合在f[i][j]=z裡了,這樣可以省很多空間。

不明白就想明白吧,反正我比你還菜,才過了11題!

IT行業是吃青春飯的嗎?

1 it專業的學生太多了,而且就業壓力很大 是嗎?現在各個大學為了賺錢拼命擴招,所以不僅it專業的學生人比較多,而且其他專業的學生人數也比較多,僧多粥少 就通常意味著就業壓力大。但是反過來看,現在很多it企業都存在 人才荒 的問題,也就是很多企業都招不到合適的人才,我認識一些做it人力資源方面工作的...

八皇后的後宮戰 我是觀戰打醬油的

高斯在1850年提出 在8x8格的棋盤上擺放八個皇后 使其不能互相攻擊,即任意兩個皇后都不能處於同一 行 同一列或同一斜線上,問 共有多少種擺法。全域性變數 include include int a 9 int count 0 判斷第i行第value列放值是否正確 int place int i,...

Vijos1448校門外的樹 題解

vijos1448校門外的樹 題解 描述 校門外有很多樹,有蘋果樹,香蕉樹,有會扔石頭的,有可以吃掉補充體力的 k 1,k 1,讀入l r表示在區間 l,r 中種上一種樹,每次操作種的樹的種類都不同 k 2,讀入l,r表示詢問l r之間能見到多少種樹 l,r 0 輸入格式 第一行n,m表示道路總長為...