发表评论取消回复
相关阅读
相关 Codeforces 1221F Game With String 思维题
题意:有两个人玩游戏,游戏规则如下:有一个长度为n的字符串,这个字符串由 . 和 X 构成,Alice可以选择a个连续的 . 把它们变成X, Bob可以选择连续的b个 . 把它
相关 Codeforces 633F 树的直径/树形DP
题意:有两个小孩玩游戏,每个小孩可以选择一个起始点,并且下一个选择的点必须和自己选择的上一个点相邻,问两个选的点权和的最大值是多少? 思路:首先这个问题可以转化为求树上两不相
相关 Codeforces 1208F Bits And Pieces 位运算 + 贪心 + dp
题意:给你一个序列a, 问a\[i\] ^ (a\[j\] & a\[k\])的最大值,其中i < j < k。 思路:我们考虑对于每个a\[i\]求出它的最优解。因为是异或
相关 CodeForces 120F(树形DP-树上最长距离)
问题描述: One day mum asked Petya to sort his toys and get rid of some of them. Petya found
相关 Codeforces 1188C Array Beauty dp(看题解)
[Array Beauty][] 最关键的一点是, 可以枚举最小值, 对于每个最小值算出大于等于它的方案数, 这个复杂度是科学的因为 i \ (k - 1) <= dif
相关 Codeforces 1187F Expected Square Beauty (看题解)
[Expected Square Beauty][] 感觉是个处理平方期望的套路题。。 看题解就好啦。 [https://codeforces.com/blog/entr
相关 Codeforces 946F Fibonacci String Subsequences dp (看题解)
[Fibonacci String Subsequences][] 读题把子序列读成子串, 码都码完了, 样例不对, 人傻了。 我dp的是每个匹配串的贡献, 然后发现子序列
相关 subsequence 1(dp)
题目链接: [https://ac.nowcoder.com/acm/contest/885/G?&headNav=acm][https_ac.nowcoder.com_a
相关 HDU 6155 Subsequence Count(矩阵 + DP + 线段树)题解
题意:01串,操作1:把l r区间的0变1,1变0;操作2:求出l r区间的子序列种数 思路:设DP\[i\]\[j\]为到i为止以j结尾的种数,假设j为0,那么dp\[i\
相关 Codeforces 1176F
Codeforces 1176F -------------------- [题目][Link 1] 题意:T组物品,按顺序选一个一个选,物品首先要满足组间的相对顺序
还没有评论,来说两句吧...