Day24h

动态规划

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 动态规划（共3篇）

Monkey and Banana

C - Monkey and Banana 参考：ACM HDU 1069 Monkey and Banana (动态规划）思路：对于这道DP题来说，如果以高度或者说砖块的个数来作为储存的状态的内容，显然是不合适的。不难看出，这道题主要是想求一个最长有序子序列，那么我们首...

dp 最长有序子序列

2019-10-17

0 447

Super Jumping! Jumping! Jumping!

E - Super Jumping! Jumping! Jumping! 思路：就是按照求最长有序子序列的思路来写，跟Monkey and Banana的思路大同小异。代码： // Created by CAD on 2019/10/26. #include <bits/st...

dp 最长有序子序列

2019-10-26

0 393

FatMouse's Speed

J - FatMouse's Speed DP的题写得多了慢慢也有了思路，虽然也还只是很简单的DP。因为需要输出所有选择的老鼠，所以刚开始的时候想利用状态压缩来储存所选择的老鼠，后面才发现n太大1<<1000根本存不下来... 思路的话其实也不难，把体重排序之后，对速度...

dp 最长有序子序列

2019-10-29

0 525