摘要：
最短路...多加一维表示更新了多少条路----------------------------------------------------------------------------------#include#include#include#include#include#define r... 阅读全文
摘要：
阅读全文
摘要：
一开始直接 O( n² ) 暴力..结果就 A 了... USACO 数据是有多弱 = =先sort , 然后自己再YY一下就能想出来...具体看code-------------------------------------------------------------------------... 阅读全文
摘要：
一道水 dp ...然后我一开始用 BFS ...结果 MLE 了...dp[ i ][ j ][ k ] 由它四个方向上的 k - 1 转移.------------------------------------------------------------------------------... 阅读全文
摘要：
BFS...---------------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , ... 阅读全文
摘要：
状压dpdp( x , S ) 表示最后一个是 x , 当前选的奶牛集合为 S , 则状态转移方程 : dp( x , S ) = Σ dp( i , S - { i } ) ( i ∈ S , abs( h[ i ] - h[ x ] ) > k )-----------------------... 阅读全文
摘要：
QAQ我没读过书...四边形都不会判定了简单的dp....------------------------------------------------------------------------------#include#include#include#include#define rep... 阅读全文
摘要：
dp乱搞即可...( 我就是这样 A 的..后来想改快一点..然后就WA了...不理了------------------------------------------------------------------------------------------#include#include#... 阅读全文