2018年11月9日

【CF1016D】Vasya And The Matrix（构造）

摘要： 题意： 思路：构造方式见代码…… 阅读全文

posted @ 2018-11-09 20:08 myx12345 阅读(145) 评论(0) 推荐(0)

【CF1016C】Vasya And The Mushrooms（模拟）

摘要： 题意：给定一个2*n的矩阵，每一个点有一个权值，从左上角出发，时间t=0开始，连续的走，将矩阵走完， 每走一步，t++，并且得到t*当前格子的权值的值，求最大的权值和 n<=3e5，1<=a[i][j]<=1e6 思路：合法的构造方案如图 记录几个前缀和，真的不想写这种题 阅读全文

posted @ 2018-11-09 19:34 myx12345 阅读(199) 评论(0) 推荐(0)

【CF1015F】Bracket Substring（字符串DP）

摘要： 题意：给定一个只由左右括号组成的字符串s，问长度为2*n的包含它的合法括号序列方案数，答案对1e9+7取模 1≤n≤100，1≤|s|≤200 思路：暴力预处理出s的每个前缀[0..i]后加左右括号分别能与原序列最长匹配到的位置，这一步也可以用KMP 设dp[i][j][k][l]为当前到第i位，未 阅读全文

posted @ 2018-11-09 16:35 myx12345 阅读(313) 评论(0) 推荐(0)

导航