![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Huang_Yuhan
这个作者很懒,什么都没留下…
展开
-
洛谷1631序列合并题解
问题描述: 有两个长度都是NNN的序列AAA和BBB,在A和B中各取一个数相加可以得到N2N^2N2个和,求在这N2N^2N2和中最小的NNN个。 入输出格式 输入格式: 第一行一个正整数N; 第二行NNN个整数AiA_iAi 满足Ai≤Ai+1A_i≤A_{i+1}Ai≤Ai+1且Ai≤109Ai≤10^9Ai≤109 第三行NNN个整数BiB_iBi 满足Bi≤Bi+1B_i\le B...原创 2019-04-25 13:39:32 · 450 阅读 · 0 评论 -
NKOJ(5617)黑白球
NKOJ(5617)NKOJ(5617)NKOJ(5617)黑白球 设置状态f[i][j]f[i][j]f[i][j]表示在前i+ji+ji+j个位置已经放好了iii个白球和jjj个黑球所需的最小步数 方程: f[i][j]=min{f[i−1][j]+costw(i,j),f[i][j−1]+costb(i,j)}f[i][j]=\min\{f[i-1][j]+costw(i,j),f[i][...原创 2019-05-23 13:45:55 · 477 阅读 · 0 评论 -
2019.8.11校内赛G题NKOJ4712CF505C收集宝石
何老板最近在玩一款收集宝石的手游。游戏虽然简单,但他仍然乐此不疲。 游戏中,有300013000130001个小岛排成一条直线,小岛从左往右编号000到300003000030000,相邻岛屿间距为111。 有nnn块宝石分布在这些岛上,其中第iii块宝石分布在PiPiPi号岛上。 游戏规则如下: 游戏开始时,游戏角色小飞侠位于000号小岛。何老板操控小飞侠往右飞行。 第111次飞行距离只能是dd...原创 2019-08-11 19:40:45 · 338 阅读 · 0 评论