ZJNU - 2278丨樹形dp

ZJNU - 2278 題意： 定義一個樹上兩點間路徑權值是路徑上各點的連續異或。現在給出樹上所有點權，求樹上任意兩點間簡單路徑權值的總和（包括自己到自己的情況，這個權值就視爲點權） 思路： 我模擬了第三個樣例的思考過程，首先要注意異或不滿足分配律，對於這樣的情況我們可以按照每一個二進制位來進行分析： 記錄從節點u出發，能構成權值的第j位是1/0的鏈的個數爲 d p ( u , j , 0   o

>>阅读原文<<