这几天看的题也没什么让我记忆深刻的,碰到一道轮廊线dp,也没啥特别的,就是多了几种情况,所以利用与状态压缩差不多的原理来做,并不是特别难,现在先看作者的解法之后再看题解会发现非常简单,还看了一道树状数组加dp的题目,说实话没有搞懂,今天刚刚看到的题目,如果用一个树状数组需要维护很多组数据,所以建立了5个树状数组,每个数组都比原来多加个sum(i,x-1),最后得到五棵树,根据题目找到其映射的值,需要注意一点,这个是需要高精度的,要10000进制,以前都没想过,也没有用过,第一次接触,这道题目还没有码一遍,每天码一次。
加油,臭咸鱼!!!