dp#include #include #include using namespace std;#define maxn 252int n;long long f[maxn][maxn]; //f[sum][last value]long long ans[maxn];void init(){ memset(f, 0, sizeof(f)); for (int i = 0; i = 1; j -= 2) ans[i] += f[(i - j) / 2][min(j, (i - j) / 2)]; }}int main(){ init(); ...
转载
2013-07-21 21:58:00
47阅读
2评论
网络流与线性规划24题中的餐巾计划吧明显要拆点吧，把每一天拆成2个点，i，i+n起点 终点 容量 费用 s i inf c 每天都可以购买新毛巾 i t ni 0 每天的需求 s i+n ni 0 每天可能被洗的餐巾i+n i+n+1 inf 0 当
转载
2014-12-11 13:31:00
34阅读
2评论
费用流 和3280很像，先建出上下界模型，然后转为普通费用流模型 s->1 flow=inf, c = f s->i+n flow=x,c=0; i->t,flow=x,c=0 i->i+1 flow=inf, c=0; i+n->i+n+1,flow=inf,c=0 i->i+a+1,i->i+b
转载
2017-08-12 13:58:00
34阅读
2评论
题 题意 给你20个城市的相邻关系，求给定任意两个城市的最短距离 分析 求任意两个城市最短距离，就是用floyd算法，我脑残忘记了k是写在最外层的。 代码
原创
2021-07-22 14:03:08
307阅读
#include int UnimodalNum[1000][1000] = {0};void init() { for(int i = 0; i for (int j = 999; j >= 0; j--) { if (i == 0) { // N is 0. UnimodalNum[
原创
2023-05-23 15:59:39
54阅读
1 class Solution:
2 def balancedStringSplit(self, s: str) -> int:
3 count,res = 0,0
4 for si in s:
5 if si == 'L':
6 count += 1
7
转载
2019-10-15 08:11:00
38阅读
了解TMP1220和TMP1221高电压超低静态电流看门狗LDO有关信息之后，有客户发现，TMP1220和TMP1221和TPS7B63xx-Q1系列器件的参数很相似。通过查阅TMP1220、TMP1221和TPS7B63xx-Q1（德州仪器TI）产品手册，对比参数可知
原创
2022-07-12 16:54:45
108阅读
Rectangle and CircleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1933Accepted Submission(s): 451 Problem DescriptionGiven a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other t
转载
2013-03-19 21:09:00
68阅读
2评论
1221: Fibonacci数列 [数学] 题目描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
转载
2017-12-23 15:12:00
151阅读
2评论
#include<bits/stdc++.h>using namespace std;bool ok;char maze[15][15];char Map[12][12];bool vis[15][15];int x[4] = {0,0,1,-1};int y[4] =&nbs
原创
2017-05-08 15:37:40
425阅读
每个位置的数变化最多为[0,1,2],就像1,1,2这种情况，中间位置最多加2，我们从后往前处理 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #defi
转载
2020-07-22 10:34:00
45阅读
2评论
package hello;import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStream;import java.util.concurrent.atomic.AtomicLong;import org.apache.tika.Tika;impor...
转载
2019-09-11 08:36:00
112阅读
2评论
innodb的物理文件： 1、B-tree管理 2、页面大小固定=16K 从物理文件的分类来看，有日志文件、主系统
原创
2022-08-03 06:22:41
50阅读
转载
2017-12-26 14:04:00
78阅读
2评论
但需要消耗bib_ibi的代价。现在，你希望花费尽可能少的代价修改你的序列，使序列中任意相邻两项不相等。思路不难想到，对于一个数来说，它要么不变，要么加111，要么加222,所以可以dp[n][3]:dp[n][3]:...
原创
2022-09-23 10:32:36
62阅读
set set的add会自动排序，list转化不会。 如果la是list，通过set(la)，在3.8.6中也会排序，不过在书中3.3中却不会。 如果不想打乱原有的顺序，用yield。 ...
转载
2021-08-14 09:44:00
166阅读
2评论
tmp
转载
2018-10-03 12:36:00
159阅读
2评论
event id 1221 会显示在线清理后邮箱数据库的空闲空间大小
转载
2009-05-13 10:33:00
84阅读
2评论
传送门 看到棋盘上跳马，发现如果把棋盘黑白染色，那么每次移动都是从白点到黑点，从黑点到白点 所以直接根据黑白染色判断每个位置的马的颜色即可
转载
2019-09-20 13:11:00
79阅读
2评论
//m个回合里，每个回合在n个数中选择一个ai，然后剩下的数都减去bi，求选中的ai之和的最大值//0-1背包，每个数的体积都为１，背包容量为 m //显然，如果选中的m个数已固定的话，擦去这m个数的顺序对结果有影响，很明显为最大化，应该先擦掉bi小的数，//所以事先要排好序,按bi从大到小排，靠后dp选中的数bi较小#include<iostream> //0-1背包#include<algorithm>using namespace std;struct node{ int a,b;}ans[202];bool cmp(const node& x,const
转载
2011-07-04 21:02:00
80阅读
