HDOJ 3677 - Transportation 構圖拆邊,最小費用最大流
題目意思是要從點1運送K個貨物到點N..每條邊有最大容量以及單位費用...經過一條路的費用計算為a*x^2..a為改路單位費用..x為所帶貨
POJ 3468 A Simple Problem with Integers(線段樹基礎)
需要注意的是記錄sum和lazy延時標識變量也要是64位整數,因為有乘法。 #include <iostream> #inc
POJ 1038 - Bugs Integrated, Inc. 三進制狀態DP
每個點有三個狀態...不放家伙..放橫的.放豎的..雖然看上去狀態有3^m..最多3^10=59049種...但把自我矛盾的排除後..一行的可能狀態最多2