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