摘要： P3413 萌数 先打出暴搜代码，参数有\(pos,limit,hui\)，其中bool类型的\(hui\)表示到当前是否有回文。 暴搜代码中加入了一个剪枝：if(!limit&&hui) return pow10[pos];，这个!limit很重要，我就是因为这个没加，暴搜代码都调了半天。然后就是 阅读全文

摘要： CF55D Beautiful Numbers 打出暴搜后有些茫然，不知道该怎么优化才好，看了题解才豁然开朗。 简单说下暴搜的思路：参数有\(pos,limit,lcm,num\)。其中\(lcm\)表示到\(pos+1\)位，所有非\(0\)位的\(lcm\)是多少；\(num\)表示填到\(po 阅读全文

摘要： CF1073E Segment Sum 这道数位dp与其他不同的是，这个求的是满足要求的数的和，这种题型的题我们还没有做过。 以前虽然做过一些求和或者求积的题，但都是求每个满足条件的数的数位和、二进制1的个数等等的和。而这道题是对\([L,R]\)中满足条件的数直接求和，这意味着基本不会有两个状态得 阅读全文

摘要： SP10606 Balanced Numbers 关于优化方式的说明详见数位dp例题及详解-下。 SPOJ注册不上所以暂时无法提交w，但是3份代码与正解对拍没有问题。 使用\(vis[0\sim 9]\)表示\(0\sim 9\)的访问情况，\(sta[0\sim 9]\)表示\(0\sim 9\) 阅读全文

摘要： 【接上回】-数位dp例题及详解-上 共\(4\)道难度较高、较有思考性的题。 附上数位dp题单：https://www.luogu.com.cn/training/494976#problems 小小的总述： 数位dp是这样的，状态表示越简洁，dp数组越小巧，进而时空消耗就越少。所以我们刷题的时候， 阅读全文

摘要： I guess it's my fault because I was exhausted. I thought I could still be of use. Before ripping off, our compassion slip past each other and we say goodbye. 阅读全文

摘要： 想起上次的ABC346没打，刚才虚拟参赛打了A~D，E题思路有，但是实现方式没选好导致WA了，没能在赛时做出来。写下题解记录一下~ C - Σ 用求和公式先把\(1\sim k\)的和求出来：\(\frac{k(k+1)}{2}\)，然后对于\(A\)数组中的元素依次减去就行（注意相同元素不能减\( 阅读全文

摘要： [Contents] 无环，朴素算法，\(O(n^3)\) 有环，朴素算法，\(O(n^3)\) GrsiaWachs、四边形不等式优化 无环，朴素算法，\(O(n^3)\) 例题：P1775 石子合并（弱化版） 用\(f[i][j]\)表示\(i\sim j\)的最小得分，枚举长度\(len=2\ 阅读全文

摘要： Portal:https://atcoder.jp/contests/abc347/tasks ABC347只过了\(A,B\)，再创新低，。。。遂来补题 C - Ideal Holidays 题意简述 输入\(n,a,b,d_1,d_2,…,d_n\)，表示在Atcoder国每周分为\(a\)天休 阅读全文

摘要： P2516 [HAOI2010] 最长公共子序列 总的来说，这道题确实很精妙，难度也不小，耗费了不少时间去调。本来想过用容斥的思想，却因为当时理解不深没有继续思考就放弃了。学会了思路后对\(LCS\)有了更深层次的理解。 题意简述 给定\(A,B\)两个字符串（以.结尾），求它们的最长公共子序列的长 阅读全文