摘要：
题目链接 https://www.luogu.org/problemnew/show/P2657 分析 第一道数位DP题,发现有点意思 DP求$[L,R]$区间内的XXX个数,很套路地想到前缀和,先求$[1,R],[1,L]$相减就好了 状态转移也明确,发现状态只和上一位数位的数有关,$f[i][j 阅读全文
摘要：
前言 其实我很早开始就用pb_ds库了,用起来确实方便.但最近感觉还是对这个了解颇少,还是来补一下 话说有人会忘记头文件,其实这有个伎俩,找到电脑上的g++文件夹.Ubuntu应该在etc中,Windows的话各省应该都预装了Dev CPP吧,右键打开文件位置 进入 然后就发现一大堆头文件还有个叫p 阅读全文
摘要：
闲扯 这是篇咕咕了的博客 考场上码完暴力后不知道干什么,然后忽然发现这个T1好像有点像一道雅礼集训时讲过的CF题目 Rest In Shades ,当时那道题还想了挺久不过思路比较妙,于是我就也$yy$出了一个二分+前缀和的做法 首先这道题求点双之后每个点就是原来一个环,我们在求点双时记录出每个点双 阅读全文