此题的换根 DP 技巧与 P3478 完全相同。但是此题还需要将问题转化为字典树上的操作，需要发现操作的性质，并且联想到 01-Trie，同时也有部分细节问题，思维难度远比 P3478 高。但是 P3478 是绿题，此题难度比它大，应该评为蓝题。