- 博客(5)
- 收藏
- 关注
原创 2024牛客暑期多校训练营2 I题(递归实现)
计算当前的g[R3]时,我们仅需计算g[R3]=g[L3-1]+cal(L3,R3)-(R3-L3)*(num[R]),这样就不会被交叉的区间打扰。(后面那段需要减(R3-L3)*(num[R],因为g数组表示的已经是区间最优解了,计算了包容区间的最优解后,还需减去该区间原先的值)因为各区间存在互斥关系(即选取了某些区间,另一些区间就不能够选取),通常这种情况我们都需要计算选取了该区间能够得到的最优解。我们设cal(L,R)表示区间[L,R]的最优解(没有用任何包容区间情况下,该数组的值均为num[R])
2024-07-19 16:41:51 389
原创 2024牛客暑期多校训练营1 B题
题面:给定n,m,q,构造一个长度为n的数组,其中数组中的每个元素大小均小于,若该数组的中,所有元素按位与(AND)之后的结果为1,则该数组合法。求有多少种合法数组例如n=3,m=3,q=100000[1,0,3]是一个合法数组,因为子序列[1]的AND结果为1[5,3,0]是一个合法数组,因为子序列[5,3]的AND结果为1。
2024-07-17 21:09:37 719
原创 2024牛客暑期多校训练营1 I题
题目给定n行m列的镜子,字符表示为‘\' ,'/' :表示斜着的镜子,可以反射四个方向'-' , '|',表示横着,竖着的镜子,可以反射两个方向注: (碰到边界则光线将消失)将给定个q,表示q次操作,每次操作如下:每次操作将一束光线从坐标(x,y)处发射方向为的其中一种例如{1,2,below}表示从坐标为(1,2)处发射一个方向向下的光线求:最终光线能从多少个镜子反射。
2024-07-17 16:36:02 438
原创 2024牛客暑期多校训练营1 A题
若该数组的某一个子序列中,所有元素按位与(AND)之后的结果为1,则该数组合法。题面:给定n,m,q,构造一个长度为n的数组,其中数组中的每个元素大小均小于。[5,3,0]是一个合法数组,因为子序列[5,3]的AND结果为1。[1,0,3]是一个合法数组,因为子序列[1]的AND结果为1。那么某位至少有一个0,也就是不能全1,也就是该位可以填的数有。找到子序列中,恰好有i个元素相与为1,多一个都会出错。个,而总共有(m-1)位这样的位置,总共可以填的数量为。例如n=3,m=3,q=100000。
2024-07-16 18:03:34 200
原创 2022蓝桥杯国赛B组 A题解题思路
下面给出证明思路(感觉像规律总结?我们假设第j个数取的数值为i,那么对于前j-1个数,上界变为k-j,下界变为i+1,但是又因为前j-1个数要严格降序,所以并非简单的dp[j-1][(k-j)-(i+1)+1]这样的关系,实际上的应该等价于 dp[j-1][k-i*j].i 根据上述方法可总结发现最广区间等价的规律为(1,2,3,........,k-j+i-(j-1)(j-2)/2] (和为k-j+i) 则dp[j][k]=dp[j-1][k-j*i] 则。
2023-04-25 20:53:33 109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人