喂你脚下有坑 3年前 划分型动态规划 双序列型动态规划 坐标型动态规划 状态压缩动态规划 算法ABC 动态规划 – 常见普通题型及状态表示 上一节我们讲了序列型动态规划,一点精髓就是动态规划最重要的是状态间的顺序(阶段划分)。这个顺序可能是题目给你的,也可能是需要自己转化出来的,确定了这个顺序之后,就可以类比序列型动态规划做了。可以说,熟练掌握了序列型动态规划,你就在代码层面和逻辑层面掌握了动态规划,其他所有题目都可以使用自己的智慧解答 […] 算法竞赛 2.19k 3 5
喂你脚下有坑 7年前 OI 动态规划 动态规划 状压动规 状态压缩动态规划 BZOJ 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0 […] 算法竞赛 436 0 0
喂你脚下有坑 8年前 OI 状压动规 状态压缩动态规划 BZOJ 2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 […] 算法竞赛 526 0 0