-

混分(划掉) 有什么问题下方留言，具体问题具体回答... #include <iostream> #include <bits/stdc++.h> using namespace std; #define int long long const int maxn=1e5+5; const int mod=2147483648; int w[maxn];//for ...

问题描述 众所周知，nbv是实验室最有亲和力的学长之一。 田园餐厅有一个能放下m个人的圆桌。 那是去年的一个雨天，他和n - 1个学弟，在田园餐厅买饭，并且他们占下了那个圆桌。 问圆桌的座位有多少种坐法，当然不一定全部的人都能坐到圆桌上。 n >= m 提示：如果您很细心，并看到了这句话，你将知道这是一个用排列组合知识解决的题。 输入描述 每行，一个数n，一...

题目链接：https://www.acwing.com/problem/content/description/276/ 题意： 一个公司有三个移动服务员，最初分别在位置处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 到 移动一个员工，需要花费 。 这个函数不一定对称，但保证...

题目链接：https://www.acwing.com/problem/content/277/ NOIP2008复赛提高组第三题,非常好的一个题，让我学会了很多东西 题意： 给定一个 的矩阵A，每个格子中有一个整数。 现在需要找到两条从左上角 到右下角 的路径，路径上的每一步只能向右或向下走。 路径经过的格子中的数会被取走，两条路径可以经过同一个格子，但格子中的数只能被取一次。 ...

D. Easy Problem 题意:给你一个长度为n的字符串，每个字符都有权值，操作是：删去若干个字符，最终结果是要求最终字串中没有"hard"这个子序列，注意是子序列就行，让你输出满足上述条件的所删字符的最小 权值和。qwq 题解:dp[1]表示构不成h的最小代价，dp[2]表示构不成ha的最小代价，dp[3]表示构不成har的最小代价，dp[4]表示构不成hard的最小代价。那么答案就是...

D. Easy Problem 题意:给你一个长度为n的字符串，每个字符都有权值，操作是：删去若干个字符，最终结果是要求最终字串中没有"hard"这个子序列，注意是子序列就行，让你输出满足上述条件的所删字符的最小 权值和。qwq 题解:有时间补上，先上代码。dp[i] 无法构成前i个字符的最小花费。 代码： #include <iostream> #define inf 0x...

C. Gas Pipeline 题意：略 题解：艹，表示到第根柱子，且柱子高度为的最小花费，为0代表柱子高度为1，为1表示柱子高度为2，字符串的长度为n，一共有n+1根柱子，柱子编号为1到n，则有初始条件，其余初始化为, 考虑是否为‘0’，是的话两种高度的柱子都可建造，否则只可建造高度为2的柱子，答案为， 时间复杂度为 代码： # define _CRT_SECURE_NO_WAR...