FLOWS

分类

DP(1) 扫描线(1) 未归档(13)

/ 注册

全部文章（共15篇）

洛谷 P1020 导弹拦截

洛谷 P1020 导弹拦截题意：自己读题吧… 分析一下：本题实则是求最长不升子序列长度和最长上升子序列长度（如不理解，自行思索）此处附上一个我认为很好的关于单调子序列的博客： https://www.cnblogs.com/kindleheart/p/8859151.html PS：...

2019-07-14

0 540

洛谷P1018 乘积最大

洛谷P1018 乘积最大题意：给一个长度为n的数字串，在这个数字串中插入k个乘号，使得表达式的乘积最大分析一下：算了，懒得分析了，代码中有详细注释，直接看代码吧… 代码君： #include <bits/stdc++.h> using namespace std; c...

2019-07-14

0 553

洛谷P1005 矩阵取数游戏

洛谷P1005 矩阵取数游戏题意：给一个n行m列的矩阵，m次取数，每次从n行中每一行取一个数（只能从每一行的首/尾取），每取一个数对应一个得分，每行取数的得分 = 被取走的元素值$ \times 2^i$，其中i表示第i次取数（从1开始编号）。求最大得分之和。分析一下：虽然题目给的是...

2019-07-14

0 534

pog loves szh II

http://acm.hdu.edu.cn/showproblem.php?pid=5265 pog loves szh II ...

2018-08-20

0 545

Prime path

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room...

2018-03-06

0 408