题解列表

筛选

本质是最长上升子序列和最长下降子序列算法

li=list(map(int,input().split()))n=len(li)dp1=[1]*n#最长不上升序列,dp1[i]==x代表以li[i]结尾的最长不上升子序列长度为xdp2=[1]*n#最长上升序列,dp2[i]==x代表以li[i]结尾的最长上升子序列长度为x#初始状态,

短作业优先-答疑

```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e3+5;intn;structnode{lls,a,e;}x[N];boolcmp(nodex,nodey){llsx=x.s+x.a+x.e,
优质题解

1227: 日期排序(qsort结构体三级排序)

解题思路:因为使用的是c语言,所以使用的是qsort排序,c++里也有sort排序,他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350,不过与那篇题解不同的是,这里会介绍怎么对结构体进行三重排序。

题解 1924: 蓝桥杯算法提高VIP-01背包

摘要:解题思路: dp[i][j]表示面对第 i 个物品时,最大重量 j 的背包所拥有的最大价值打表,找出状态转移方程:if(j<w[i]){  //不拿 dp[i][j]=dp[i-1][j]; ……

清晰明了简洁版代码

摘要:解题思路:注意事项:参考代码:n = int(input())s = &#39;&#39;for i in range(n):    a = s    s += chr(ord(&#39;A&#39;……

[STL训练]A+B Python------十二

摘要:解题思路:用while循环,可不受组数限制。注意事项:引用try......except......进行取数,不受组数限制(防止测试时组数与题干数不同)参考代码:while True:     tr……