摘要：
数位dp之前完全没接触过，所以NOIP之前搞一下。数位dp就是一种dp，emm……用来求解区间[L,R]内满足某个性质的数的个数，且这个性质与数的大小无关。 在这道题中，dp[i][j]代表考虑了i位前一位为j，然后进行转移就好。主要是需要考虑前导零和前一位是否为极限。 题干： 代码： 阅读全文
摘要：
好久没发博客了啊！自我反省1s。。。今天再捡起来。 这个题是一道有一点特殊的tarjan，用tarjan维护子树大小，然后判断是否有边多次连接，（就是非树边），然后就进行乘法计算就行了。 具体在代码里讲： 题干： 代码： 阅读全文