今天把tire树和拓扑排序看完了板子也都会用了关键是如何去应用了,就好比用tire树去优化·异或对的第二重循环把二进制表示成节点。在看拓扑排序的时候了解到了bitset。
今天的训练赛第一眼看到B题的时候觉得暴力是肯定没有出路的应该是找规律的题10^5位的数肯定是前面的几位都是相同然后找后面几位的规律(规律还是把前几组数据在纸上写写)。
今天把tire树和拓扑排序看完了板子也都会用了关键是如何去应用了,就好比用tire树去优化·异或对的第二重循环把二进制表示成节点。在看拓扑排序的时候了解到了bitset。
今天的训练赛第一眼看到B题的时候觉得暴力是肯定没有出路的应该是找规律的题10^5位的数肯定是前面的几位都是相同然后找后面几位的规律(规律还是把前几组数据在纸上写写)。