Little Devil ITime Limit: 8000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:489764-bit integer IO format:%I64d Java class nam...
转载
2015-10-22 13:36:00
49阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4897 题意：给你一棵树,边的颜色要么为白色，要么为黑色，初始每条边为白色,有三种操作 1、将u-v链上面的所有边的颜色翻转 2、将u-v链上面所有邻接的边翻转(边上只有一个点在链上面) 3、询问u->v上面有多少
原创
2021-08-05 10:57:22
30阅读
DP套DP
原创
2023-02-16 11:24:16
37阅读
树链剖分
原创
2023-03-26 15:21:03
120阅读
题目链接：https://darkbzoj.cf/problem/3864 这个是DP套DP的典型例题。 常规LCS的求法： 设dp[i][j]表示到a[i],b[j]的LCS。 那么if $a[i]!=b[j]$,then $dp[i][j]=max(dp[i][j 1],dp[i 1][j])$
原创
2021-07-15 14:10:56
64阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=3864 题意： 给你一个DNA序列，求有多少个长度为m的DNA序列和给定序列的LCS为0，1，2.... 求LCS方式：f[i][j]=max（f[i-1][j],f[i][j-1],f[i-1][j-
转载
2021-08-05 11:24:58
50阅读
CXXXIV.[BZOJ3864]Hero meet devil 我们不妨从最trival的LCS问题上想起：暴力的LCS求法是什么？ 设 \(f(i,j)\) 表示一个串（不妨设为本题中要填的字符串 \(T\)）的前 \(i\) 位与另一个串（即题目中给出的 \(S\)）的前 \(j\) 位所构成
转载
2021-03-31 15:06:00
87阅读
2评论
http://www.elijahqi.win/archives/850 Problem Description There is an
原创
2022-08-08 14:05:36
19阅读
3864: Hero meet devil Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy thin
原创
2021-12-31 11:07:34
117阅读
【题意】给了一个字符串x,然后给了一些字串，每一个字串有一个价值，字串可重复，现在要你选一些字串来拼成这个字符串，问你能得到最大价值是什么？【解题方法】很明显我们能想到这样一个状态：dp[i]代表以第i个字母结尾能取得的最大值是多少。那么如果第j个字符串与以i结尾的原串匹配成功了，那么dp[i]=max(dp[i],dp[i-len(第j个字符串长度)]+w[i])(我字符串下标从0开始DP枚举从
原创
2022-04-19 17:29:48
70阅读
【题目链接】://.ifrog.cc/acm/problem/1006【题意】求一个数n，用2的幂次来表示可以有多少种表
原创
2022-04-19 17:38:19
50阅读
【解题方法】直接装压就行了。【AC 代码】////Created by just_sort 2016/9/26 10:30//Copyright (c) 2016 just_sort.All Rights Reserved//#include <set>#include <map>#include <queue>#include <stack>#in
原创
2022-04-19 17:48:37
86阅读
http://www.elijahqi.win/archives/3265 DescriptionThere is an old country and the king fell in lo..
原创
2022-08-08 13:50:57
6阅读
最近写状压写的有点多，什么LIS,LCSLIS,LCSLIS,LCS全都用状压写了…这道题就...
原创
2023-02-21 09:44:39
35阅读
【题目链接】http://www.ifrog.cc/acm/problem/1003【题意】其实就是开心消消乐，问给你一个消除的步骤，是否是合法的消除。【解题方法】分类模拟就行了。【AC代码】超长的模拟////Created by just_sort 2016/9/25 15:11//Copyright (c) 2016 just_sort.All Rights Reserved//#in
原创
2022-04-19 17:38:18
69阅读
题目大意：给定一个长度为n(n≤15)n(n\leq 15)的基因序列SS，求对于每一个i(0≤i≤n)i(0\leq i\leq n)有多少长度为m(m≤1000)m(m\leq1000)的基因串TT满足SS与TT的LCSLCS为ii 考虑LCSLCS怎么求 fi,jf_{i,j}表示TT的前ii
转载
2017-08-14 14:17:00
54阅读
2评论
题目大意：给定一个长度为n(n≤15)n(n\leq 15)的基因序列SS，求对于每个i(0≤i≤n)i(0\leq i\leq n)有多少长度为m(m≤1000)m(m\leq1000)的基因串TT满足SS与TT的LCSLCS为ii考虑LCSLCS怎么求 fi,jf_{i,j}表示TT的前ii位和SS的前jj位的LCSLCS 我们发现每一行之和上一行的状态有关那么在这个问题中，我们令fi,jf
原创
2023-04-19 00:13:25
45阅读
【BZOJ3864】Hero meet devil Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy
转载
2017-07-04 07:42:00
30阅读
2评论
Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king
原创
2021-06-04 16:45:20
133阅读
