Doing Homework 狀態壓縮DP

2022-04-17 08:21:24 字數 873 閱讀 2506

doing homework

題目抽象:給出n個task的name,deadline,need。  每個任務的罰時penalty=finish-deadline;   task不可以同時做。問按怎樣的順序做使得penalty最小。同時輸出順序。如果有多個滿足條件的順序,按字典序輸出。

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 

7 #include 8 #include 9 #include 10 #include

11 #include 12 #include 13 #include 14 #include 15 #include 16

using

namespace

std;

17 typedef long

long

ll;18

const

int inf=0x5fffffff;19

const

double exp=1e-6;20

const

int ms=16;21

22struct

task

23tasks[ms];

2728

struct

node

29nodes[1

<3334

intn,m;

3536

void

solve()

3757}58

}59}60

61void output(int

x)62

6869

intmain()

7083

return0;

84 }

表單控制項狀態 禁用狀態

bootstrap框架的表單控制項的禁用狀態和普通的表單禁用狀態實現方法是一樣的,在相應的表單控制項上新增屬性 disabled 和其他表單的禁用狀態不同的是,bootstrap框架做了一些樣式風格的處理 原始碼請檢視bootstrap.css檔案第1723行 第1729行 form control...

狀態模式(State Pattern) 事物狀態

前陣子被大師帶著寫介面,還裝逼學了一下react 這裡是我的react部落格 在傳統的開發中,通常 ui 上諸多狀態變化會讓維護應用的狀態變得很困難和複雜。react 通過檢測狀態變化來每次重新渲染虛擬 dom 節點,然後按需自動更新真實節點,這種方式可以讓開發人員可以簡單地專注在應用的狀態上。在r...

狀態模式 狀態改變行為

what 普遍定義 當乙個物件的內在狀態改變時允許改變其行為,這個物件看起來形式改變了其類 自己總結 物件的行為隨著狀態改變 when 那麼何時使用呢?這個根據定義就可知道,當物件的行為根據狀態變化,並且在執行時刻根據狀態變化,就考略用狀態模式.也可以說,當乙個物件的轉換條件過於複雜的時候,使用這個...