- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客小白赛63 E题（最值区间计数）
即l--r之间就是我们要找的子区间，那么将他们（n+2）全排列，也就是相当于将n个数全排列，并且将区间也全排列了，但是盒子毕竟是盒子，盒子之间是相同的，所以要除!4也就是24，但是最里面两个盒子只有两种可能，也就是1， 5或者5， 1，所以要再乘以2；我们将最外层的两个盒子，也就是2右边的和4右边的盒子一个设置为l，一个设置为r。那么这四个盒子有什么用呢，假设n=5,盒子为@那么我们随便写一下 2 @ @ 3 @ 4@；那么我们将他们全排列，也就是！假设有n-2个数（2—n-1）和4个盒子。
2022-12-17 22:12:31
146
1
原创 边数限制的最短路Bellmax_ford个人见解
如果用dijksra算法的话过程应该是选择1号节点， 更新点1号节点选择2号节点，更新2号节点最后选择4号节点最短路则为2+1=3；但是实际最短路应该是 3-2 = 1故dj无法处理负权问题
2022-12-14 19:56:01
160
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人