crystal

题目链接 题意：字符串消消看，当两个或以上挨着的字符相同时才可以消去（一个单独字符无法消去），最后可以消去至空的字符串solvable，反之unsolvable。 题解一 题解二 记忆化搜索。 题解一有一处仍未理解，题解二按照题目暗示的思路进行dfs，注意理解为什么是先判断xy型，然后AxA，AxAyA。 #include<cstdio> #include<iost...

题目链接 题意：给你一棵树，即n个节点n-1条边，问最多能删除多少边，使得各个子树的节点数为偶数。 一开始想当然的以为，奇数个节点直接输出-1，偶数个节点答案即为节点数/2 - 1，多画了几个图才发现不对。 dfs遍历，如果当前节点的子树个数（包括该节点自身）为偶数，则答案ans++。因为偶数+偶数 = 偶数，巧妙 #include<cstdio> #include&lt...

例题1： 蓝桥杯 大臣的旅费 一开始正确75%，是因为数组开小了......复杂度为o(n)，尽可能开大些。 vis版本： #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namesp...