在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共53篇）

题解 | #拦截导弹#

本题使用动态规划，用dp数组去保存当前数的最长不上升序列长度。那么后面的下一个数的最长不上升序列长度就是前面大于等于这个数的长度中最大的那一个加一。至于第二问：根据dilworth定理我们知道可划分的最少不上升子序列的数目就是其最长下降子序列的长度。所以求其上升的最长序列即可。 ...

C++ 动态规划

2023-10-05

1 408

题解 | #[NOIP2002]过河卒#

每一个点都有左边或者上边的点变化而来，所以递推式为：dp[i][j] = dp[i-1][j]+dp[i][j-1];。再有就是如果是障碍点那么就需要直接将该点的方案数变成0，马走日的规律就是横坐标差1纵坐标差2或者横坐标差2纵坐标差1。 #include <bits/s...

动态规划

2023-10-04

2 429

题解 | #牛可乐的翻转游戏#

//采用了大佬的题解，由于移动某一枚棋子上下左右中，上只有一个，所以将当前行作为上一定能移动到想要的效果。 //但是这样的话虽然合理，但是对于第一行没有进行任何的移动，这样会失去一些情况导致失败。所以将第一行上面再加一行 //从而让第一行有枚举移动的可能性，所以对于新加的第一行需要通过状态压缩DP使...

C++ 动态规划状态压缩

2023-08-04

1 777