背景 OpenVDB是一個(gè)得過很多學(xué)術(shù)獎(jiǎng)的流體模擬單元Voxel數(shù)據(jù)結(jié)構(gòu)，因其目前免費(fèi)開源乍丈，在電影界各大主流電影特效制作軟件（如Maya贩挣，Hou...

原題鏈接 Floyd離線路徑探索初體驗(yàn) 本題需要兩次Floyd算法喉前。第一次是對(duì)給定的圖進(jìn)行計(jì)算，求出G[i][j]王财，來表示村子i到村子j的最小路...

原題鏈接 不一樣的思路 其實(shí)這題我當(dāng)時(shí)A掉后感覺略難卵迂，后來看解說發(fā)現(xiàn)自己的思路復(fù)雜了，但是計(jì)算復(fù)雜度比答案的腥蘧弧（答案用的暴捜加二分探索）见咒，在這里...

題目鏈接 簡(jiǎn)單DP 更改某一列等價(jià)于刪除這一列 只有斜率>0的柱形會(huì)增加筆畫數(shù)，可用評(píng)價(jià)價(jià)值（value） dp[i][j] := 第i列不刪挂疆、...

題目地址 很簡(jiǎn)單但很坑 進(jìn)行一次前綴和操作后()改览，使用下面的公式 坑點(diǎn)1 坑點(diǎn)2 前綴和開始記錄數(shù)據(jù)哎垦，. 但是最后用map記錄的時(shí)候卻是從0開始...

ABC133 F Colorful Tree 最近公共祖先(LCA)+樹形策略記憶化搜索 題目 給個(gè)頂點(diǎn)組成的一棵樹，給邊先著色并賦權(quán)（賦距離）...

參考自アリ本(プログラミングコンテスト チャレンジブック) 01背包 個(gè)重值的物品恃疯，選總重的組合的最大價(jià)值漏设。（略） 最長(zhǎng)公共子序列(LCS) 給...

題目：E - Virus Tree 2 給定一個(gè)含個(gè)節(jié)點(diǎn)的無向樹，給每個(gè)頂點(diǎn)賦上一整數(shù)（染上一種顏色）今妄。并且郑口，若兩個(gè)頂點(diǎn)距離，那么兩頂點(diǎn)值不同（...