(i)表达的是i不为0即为真点击查看代码#include<iostream>usingnamespacestd;constintmod=1000000007;longlongf[305][305][305][3];longlongg[305][305][305];longlongh[305][305][305];intsum[305];longlongH(inti,intj,intk){if(i>=0&&

括号序列匹配+最优化问题+一系列限制条件+较小的数据范围=最小费用最大流模型拆点难以解决重复的问题，既然如此那就不拆点了，用流向代表左右括号的选择每一次bfs，总流量增加，总费用也是增加的，但是退流的边还是要归还费用【直觉就不对劲呀，多想一下吧】注意，当li的限制超过节点总数时

P1775石子合并（弱化版）感觉dp太难了，这真的感觉太难学了，但是还要写题记积累啊，唉！感觉不用讲题意了（那你也别讲题解了）就是石子之间可以合并，合并的代价是这堆石子数，问如何合并全部石子后总代价最小。考虑用区间dp，设状态为\(dp[i][j]\)为区间\([i,j]\)的最小代价，转移时先枚举区

原题链接题解解法一：三维dp，dp[root][j][k]含义，以root为根结点的树中只在前j棵子树中选k门课程的最大学分。code #include<bits/stdc++.h>usingnamespacestd;intn,m;intval[305],num[305];intdp[305][305][305];vector<vector<int>>G(302);intf(

怎么是树状数组板子，这也蓝#include<bits/stdc++.h>usingnamespacestd;intn,m,q,a[305][305];intc[305][305][105];voidadd(intx,inty,intk,intcol){ for(inti=x;i<=n;i+=i&-i) for(intj=y;j<=m;j+=j&-j) c[i][j][col]+=k;}intquery(intx,i

T1NFLSOJP3372game考虑对于B的行动，A会采取怎样的策略。容易发现两人路线相交只会是一条线段，因此枚举这条线段在B走过的哪条线段上，记录从起点和终点分别走到每个位置的最大权值，就可以搞了。然后考虑对B的路径dp，\(dp[i][j][0/1]\)表示从B的起点走到\((i,j)\)，最后

题面解析前言，此处所述为\(O(n^2)\)算法，暂时未推出\(O(n)\)的算法，后续可能会更新。题意非常明白，不多赘述。我们去考虑单个位置的概率，维护每个人放在该位置对该位置期望的贡献。以这个思想作为切入点，我们思考，对于一个序列来说，如果它的长度是定的。设总人数为n，当前我们考虑

oj:https://gxyzoj.com/d/hzoj/p/P451概率与期望+hash+高斯消元声明一些东西，pre(S,l)表示串S的长度为l的前缀，lst(S,l)表示串S的长度为l的后缀一.对于所有串建立字典树，像「HNOI2013」游走一样高斯消元，时间复杂度\(O(n^3m^3)\)，预计50/70pts二.正解：显然，n项中，出现一个长度

n,m较小，同时又是区间问题，可以考虑区间dp。设定\(f[i][j]\)为只在i~j范围内操作的最大贡献，为了将操作表示出来可以设g[k][i][j]为在i~j内操作一次的包括k点最大贡献。通过这些可以推出：\(f[i][j]=max_{k=i}^jf[i][k-1]+f[k+1][j]+g[k][i][j]\)，这样一来两边的操作也不会冲突

题目列表前三题过水，第四题分类讨论两个端点之间的距离和所在位置是清醒或睡眠即可。E题意：一张图上有一些结点有保安，每个保安有不同的警戒度\(h_i\)，定义一个结点是安全的为这个结点可以到达一个保安\(x\)，且距离\(\leqx\)。问有多少个安全的结点。痛失第五题很简单的

一道不难的题，可是挑了好久也没调好！因为最开始写的代码太复杂了，一大堆嵌套括号，其中有一个ny写成了nx一直没发现。后来用新定义变量取代了那些复杂的用函数、"."和方括号表达出来的量，尽管并没有让程序更快，却让我一眼便发现了错误，直接改正，教训是代码不要有太多中小括号嵌套，否则很难排

本题用时：01:44:20.算法：BFS期间固然去逛了逛淘宝买了两个东西，但毕竟还是太久了。我因为忘记判断是否出界而浪费了好多时间，后来才半天想起来，这便是用了这么长时间的原因。之后提交代码只有六十多分，剩下的点TLE了，我马上反应过来是没判重，赶紧加了个判重。在这里，我没加判重是失误，但

对所有的串加特殊字符隔开，单串建立后缀自动机。然后将每个的fa边反向建树，对树dfs得到dfs序，对dfs序建立线段树。询问离线，每个询问拆成1-(l-1)和1-r。。。按端点排序，然后每次加入线段树，查询k对应的节点的子树和。。。#include<iostream>#include<queue>#include<stack>#include

AtCoderBeginnerContest305A-WaterStationProblemStatement题意：水站每\(5km\)设一个，给你一个\(N\)\(km\)的位置，问你离它最近的水站位置。Solution题解：模5在乘5,比较给出的点的左边和右边的点，取min#include<bits/stdc++.h>usingnamespacestd;intmain(){ int

A-WaterStation题目大意找到离给定的数最近的一个\(5\)的倍数输出即可。解题思路我们取这个数对\(5\)的上下界，也就是整数除以\(5\)再乘以\(5\)，以及这个数再加上一个\(5\)，比较这两数和给定数的距离即可。ACCode#include<iostream>#include<algorithm>#includ

https://atcoder.jp/contests/abc305/tasks_printE-ArtGalleryonGraph冷知识：md这题赛时没做出来/cy刚看到题：这是什么题啊，\(K,h\)都\(1e5\)能做吗/fn确实能做。考虑类似SPFA的操作。设\(a_x\)表示\(x\)还可以对距离最多为\(a_x\)的点产生贡献，然后就直接

A-WaterStation(abc305a)题目大意给定一个数字\(x\)，输出一个数字，它是最接近\(x\)的\(5\)的倍数。解题思路令\(y=x\%5\)，如果\(y\leq2\)，那答案就是\(x-y\)，否则就是\(x+5-y\)。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=long

思路挺自然的一道agc。首先发现删除完字符后的状态可以用一个三元组\((i,j,k)\)表示，其中\(i\)表示删除完之后只剩\([i+1,n]\)的后缀，\(j\)表示可以在后面插入\(j\)个\(0\)，\(k\)表示可以在后面插入\(k\)个\(1\)，显然不同的三元组能够得到的串是不同的，而一组三元组可

DP优化单调队列优化WatchingFireworksisFunCF372C#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lln,m,d,i,j,k,l,r,ma,f[2][150005],g[150005],a[305],b[305],c[305];intmain(){ cin>>n>>m>>d; for(i=1;i<=m;i++)

A.MikeandFrog枚举。先是找循环，然后很容易得出一个两元一次方程，然后可以发现解也是有循环节的，所以最小的那个肯定出现在一定范围内，否则就后面也不可能出现。假设两个变量为x,y,系数分别为z1,z2。很显然，两者的最小公倍数便是一个周期，所以如果枚举x的话，只需要枚举到z2就可

这是一道差分约束求最长路的图的问题：通过已知的条件可以容易列出以下不等式：2*a1<=x1+x2<=2*a1+13*a2<=x1+x2+x3<=3*a2+23*a3<=x2+x3+x4<=3*a3+2       

题目：E-Souvenir(atcoder.jp)题解：首先这道题可以很容易看出来是求最短路。最开始自己是用bfs写的，出现了WA,TLE,RE等错误。因为对于每种情况会有Q次询问，如果每次询问都

关键用到了有向完全图的一些性质定理，还有就是缩点可以有两种理解：1.大的肯定可以，然后判断这个点可不可以，问一定可以的就行了，如果可以把win打死，那就一定可以(度数相同的点

 基于XC7Z020的AI人工智能可编程相机   一、产品概述   本产品为一款基于FPGAsoc的支持二次开发的智能相机平台，基于大量已有的图形

题意：有n个点，其中m个要放烟花。每个放烟花的点有属性b[i]，放的时间t[i]和位置a[i]。假设放烟花的时候你在位置x，那么可以获得快乐b[i]-|x-a[i]|。你走来走去地看烟花，起始位置