感觉141

大家好，我是陶朱公Boy，一个认真生活，总想超越自己的程序员。前言知乎上有一个提问：在做程序员的道路上，你掌握了什么概念或技术使你感觉自我提升突飞猛进？                                        ......

P10141题解正难则反正着，设\(dp(l,r)\)为合并出\([l,r]\)的概率，枚举大区间两端点合并（区间DP）复杂度\(O(n^4)\)反着，设\(dp(l,r)\)表示由\([1,n]\)分裂出\([l,r]\)的概率设大区间为\([i,j]\)，中间点为\(k\)若\([i,k]>[k+1,j]\)，\(dp(i,k)=\frac......

题目描述分析题目意思就是找子区间的和乘区间最小值的最小值；1.纯暴力。。。肯定TLE.2.枚举最小值，找两边第一个比它小的，求区间和。（肯定第二种）。。。实现纯循环的话肯定不行，这时候需要一点小优化——单调栈；既然枚举最小值的话，复杂度只要O（n）,可以用前缀和求区间和，接下来就是......

消失之物传送门：P4141消失之物-洛谷|计算机科学教育新生态(luogu.com.cn)思路暴力稳了但是hacktle了这时候我们要想办法优化这是一个回退背包问题首先第一步，我们把正常的背包（n间物体）求出来，然后就是板子，求出填满当中体积有多少种方法第二步就是回退，回退的关键问题......

转化一下问题，即为给定\(n,a_{1,\cdots}\)满足\(\sum\limitsa_i=n\)。接下来可以花费\(1\)代价把\(x=y+z\)的\(x\)拆为\(y\)和\(z\)或者把\(y\)和\(z\)合并成\(x\)。求最后的\(a'\)的\(\max\{\proda'_i\}\)和达成的最小代价。首先对于第一问，就......

1416--ShreddingCompany(poj.org)#include<iostream>#include<cstring>usingnamespacestd;charnum[10];intt,max_cnt,max_sum,shred_cnt,ans[10],tmp_ans[10];//目标，最大值个数，最大值，切割次数，最后答案，临时答案voidDFS(intbegin,intnow_sum,intcnt){//切的位......

解题思路简单贪心题，我们可以把整个序列看作\(k+1\)个可重集，首先可以得到一个显然的结论：较大的数一定比较小的数先放入一个集合中。同样，由于每一轮\(ans\getsans+\maxsum_i\)，其中\(sum_i\)表示第\(i\)个集合的元素和，那么，我们一定会将当前的元素放入当前和最大的哪个集合......

解题思路观察可以发现，每次操作后序列元素之和不变，那么我们可以将每一次操作看作是\(a_i\)向\(a_j\)移动了\(i\timesx\)。由此可得，若序列和\(sum\bmodn\not=0\)，那么一定无解，否则一定存在一个合法的操作方案。因为每次移动时移动的数应为\(i\)的倍数，所以\(a_1\)可以向......

解题思路其实是很简单的一道题，考虑计算出所有\(b_i\)在减去每一个\(a_j\)后所有可能的值，将这个值按照从小到大的顺序排序，那么我们可以考虑固定最小值，查找最大值，这个时候从最小值到最大值的区间内应该每一种\(b_i\)都出现了一次。那么，我们可以使用一个桶或者map搭配双指针......

leetcode第141题：环形列表第一种：哈希列表publicbooleanhasCycle(ListNodehead){Set<ListNode>seen=newHashSet<ListNode>();while(head!=null){if(seen.contains(head)){returntrue;}......