2021年10月7日
Odd-Even Subsequence T17 D57
摘要： Odd-Even Subsequence T17 D57 Problem - D - Codeforces (Unofficial mirror site, accelerated for Chinese users) 思路 交互题 将每条边按dfs序保存起来。 每次询问一半的边，若询问的值不等于最 阅读全文
posted @ 2021-10-07 01:33 Suki_Sugar 阅读(24) 评论(0) 推荐(0) 编辑
New Year and Domino T16 D57
摘要： New Year and Domino T16 D57 Problem - C - Codeforces (Unofficial mirror site, accelerated for Chinese users) 思路 $l[i][j]$表示第i行中到j列这一行横着摆放产生的可能性 $r[i][ 阅读全文
posted @ 2021-10-07 01:29 Suki_Sugar 阅读(25) 评论(0) 推荐(0) 编辑
Hard problem T15 D57
摘要： Hard problem T15 D57 [传送门]( Problem - C - Codeforces (Unofficial mirror site, accelerated for Chinese users) ) 思路 dp $f[i][0]$表示到这个字符串时不反转的最小代价 $f[i][ 阅读全文
posted @ 2021-10-07 01:21 Suki_Sugar 阅读(15) 评论(0) 推荐(0) 编辑
Weak Pair HDU - 5877 T14 D57
摘要： Weak Pair HDU - 5877 T14 D57 思路： dfs过程中遇见节点就将节点保存起来，此节点递归完成后将此节点删除，树状数组保存。 注意1不一定是根节点。 参考代码 #include<bits/stdc++.h> #define ll long long #define pb pu 阅读全文
posted @ 2021-10-07 01:15 Suki_Sugar 阅读(28) 评论(0) 推荐(0) 编辑
Live2D