随笔分类 -  D-dp

摘要：【题目描述】 有一个长度为n的01串，你可以每次将相邻的k个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这k个字符确定。你需要求出你能获得的最大分数。 【输入格式】 第一行两个整数n,k。 接下来一行长度为n的01串，表示初始串。输入的的相邻字符之间用一个空格隔开。 接下来2k行， 阅读全文

摘要：问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1<=x<= n, 1<=y<=m）。两座城市间相邻的定义为：对于城市(Ax, Ay)和城市(Bx, By)，满足( 阅读全文

摘要：Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高 阅读全文

摘要：Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个30 点血量的英雄，并且可以用牌召唤至多7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。 阅读全文

摘要：Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n 座城市，编号为1..n。m 条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载， 阅读全文

摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 using namespace std; 7 co 阅读全文

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me 阅读全文