摘要：
DP题，代码： 阅读全文
摘要：
深搜，不算裸，只是你要判断这两个集合一不一样.....代码： A了QwQ 阅读全文
摘要：
搜索加一丢丢剪枝，代码： 阅读全文
摘要：
其实就是最短路....但我仍然WA了N次.....这道题我用了结构体，因为结构体排序比cmp快....先排长度最小，如果长度一样再排花的钱最少，再建个图，然后打板子..... 代码： 好了.... 阅读全文
摘要：
各位大佬写spfa蒟蒻的我只会用Dijkstra瞎搞.....然后AC了....虽然一开始本蒟蒻用前向星或邻接表RE了一天...，我们发现其实就是从这个点去搜它到每个点的距离.... 代码： 完事.... 阅读全文
摘要：
当我用DFS做对时又看了看各位大佬的题解我一口老血喷出来，大佬们干嘛这么麻烦....都用不到最短路.....用DFS加个判重和一点点剪枝就A了... 代码： emm....... 阅读全文
摘要：
考试的原题，我居然对了.....因为是一个环，所以你要算一个两遍.....你就要从前往后算一遍，再从后向前算一遍..... 方程： dp1[i][j]=min(dp1[i][k]+dp1[k+1][j]+ans[j]-ans[i-1],dp1[i][j]); dp2[i][j]=max(dp2[i] 阅读全文
摘要：
大佬用DP，蒟蒻用DFS...... 我们发现我们只要找到n以前的不降数，m以前的不降数，再一减就是n—m的不降数......去分解m，n的每一位数，代码： 阅读全文
摘要：
一群人用广搜做，写了180多行的代码......我的深搜只写了85行......代码： ...... 阅读全文
摘要：
四维DP！ 四维DP！ 四维DP！ 为啥不开俩二维呢，是因为压根对应不起来..............方程：max(max(dp[i-1][j][k-1][t],dp[i-1][j][k][t-1]),max(dp[i][j-1][k][t-1],dp[i][j-1][k-1][t]))+a[i][ 阅读全文