心若笺诗

摘要： 找出与状态转移有关的量，并且保证无后效性， 这道题可以找到移动区间的角度，简单有效的设计出状态，列出方程， 因为不可能去每个m（m<=5*10^4），找一个5， 所以我们在输入的时候，把数据处理成每个起始点的状态， 然后把每个状态设计成起始点，5个单位的区间，是否还有动物的状态， 阅读全文

摘要： 国王交给了你一个艰巨的任务，从所有的骑士中选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力。 为了描述战斗力，我们将骑士按照1至N编号，给每名骑士一个战斗力的估计，一个军团的战斗力为所有骑士的战斗力总和。 因为一个 阅读全文

摘要： 阅读全文

摘要： 被指针折磨得死去活来...... 所以这里具体分析指针 题目描述 Adera 是 Microsoft 应用商店中的一款解谜游戏。 异象石是进入 Adera 中异时空的引导物，在 Adera 的异时空中有一张地图。这张地图上 有 N 个点，有 N-1 条双向边把它们连通起来。起初地图上没有任何异象石， 阅读全文

摘要： 先写普通dp，得分70， 写的时候要注意dp的顺序， 如果原来有值，不可以直接覆盖，要判断， 如果上一次可行，这一次可以不改变，要把状态转移过来 memset（128）就是刷新成-inf 无优化dp： 考虑优化, ​ 买入时： ​ f[i][j]= f[i-w-1][k] -a[i] * (j-k) 阅读全文

摘要： 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 （1）矩阵中的所有数都不超过1,000,000,000 （2）20%的数据2<=a,b<=100,n<=a,n<=b,n<=10 （3）100%的数据2<=a,b<=1000,n<=a, 阅读全文

摘要： 三个点wa...TAT （1）不要用一个数直接^1，最后得到的不一定是1/0 （2）走n步，是1->n+1 1->n，是走n-1步 #include<cstdio> #include<cstdlib> #include<queue> #include<cstring> #include<algori 阅读全文

摘要： （直接复制自luogu题解） 精巧的建模题。 划重点了划重点了一次只允许跳过1颗棋子，这句话是解题的关键。 手玩一下跳法，现有描述位置的递增三元组(x,y,z)(x,y,z)，研究它能够在一步之内跳到何处。 首先，中间的元素可以随意往两边跳到达状态(2x-y,x,z)(2x−y,x,z)和状态(x, 阅读全文

摘要： 3种状态，所以自己写三进制，and 阅读全文

摘要： 这题真是八仙过海 1>暴力，图上dp 看成一条条链，dp思路有点像spfa，有点记忆化的成分， 每次到一个点，如果结果/向下传的最小值变了，那么后面的状态才会改变， 所以这个剪枝 + f[rt]=max(f[rt] , f[pre] , val[rt]-mn ); 然后就写出代码 #include< 阅读全文