月度归档： 2019年6月

题面 这道题是数位DP。 数位DP算是一种比较简单的dp了，直接往模版里代就可以了。 所以怎么代才是难点。 具 … 继续阅读P2602 [ZJOI2010]数字计数题解

状态压缩其实是一种并没有改变dp本质的优化方法，阶段还是要照分，状态还是老样子，决策依旧要做，转移方程还是得列 … 继续阅读位运算与状态压缩优化动态规划

数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思 … 继续阅读数位DP模版

题面 这道题很明显是dp 这道题很明显需要优化 因为n，m一看脑袋痛，我们自然选择k作为突破口。 数据范围k& … 继续阅读题解 P3431 【[POI2005]AUT-The Bus】

题面 这道题#19简直有毒。 先发代码： #include<bits/stdc++.h> #def … 继续阅读题解 P2793 【Facer的工厂】

题面 追求代码的整洁与完美~ 本题先用并查集思想把配套的物品的价值和重量连起来，有点类似于图论中的缩点。 然后 … 继续阅读题解 P1455 【搭配购买】

题面 瞅了瞅几位大佬，惊喜（meng bi）我的算法还是有点与（ju）众（ruo）不（bao）同（ling）的 … 继续阅读题解 P1123 【取数游戏】

题面 额，发一篇蒟蒻题解吧. 看到这道题，我就对枚举一见钟情。 二话不说写上6个for，结果TLE 用了sca … 继续阅读题解 P2347 【砝码称重】

题面 模拟。 就是代码丑了点儿 用hash思想，然后就是ififififif*INF 就过了… #includ … 继续阅读题解 P1838 【三子棋I】

题面 先将每一个垃圾按出现时间升序排序 定义a.x为出现时间a.h为高度a.t为吃下获得的血量 f[i][j] … 继续阅读题解 P1156 【垃圾陷阱】