- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客小白赛89题解
C.bfs+博弈论。否则，如果红方能通过一次操作将所有蓝色区域染红则红方赢，否则平局。当a[i]为1时，无论怎样都只有一个格子重合，不用考虑长度是否越界，发现与差分性质相同，于是利用差分数组维护这种情况，具体见注释。B.贪心+前缀和思想，先从小到大排序，对负数进行累加并求和，再让每个正数加上这部分后求和。D.单源最短路(dij)+dp.具体见注释(迪杰斯特拉算法不再赘述，纯板子)要使路径只有一条，则相邻列的连续格子必须在横向方向上只重合一格。A.贪心，只要首尾其中一个位置是空的就代表可以平移（即相似）。
2024-03-24 01:21:51
129
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人