WNJXYKのBlog

上一节我们讲了序列型动态规划，一点精髓就是动态规划最重要的是状态间的顺序（阶段划分）。这个顺序可能是题目给你的，也可能是需要自己转化出来的，确定了这个顺序之后，就可以类比序列型动态规划做了。可以说，熟练掌握了序列型动态规划，你就在代码层面和逻辑层面掌握了动态规划，其他所有题目都可以使用自己的智慧解答 […]

Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0 […]

Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 […]