摘要: ###关键 构成一颗树,奇数点要为偶数个,并且大于0(学了这么就我竟然连这个也不知道,呜呜呜) 然后就是把1作为叶子节点,把0串起来就行了,感觉没有2000的难度 ###代码 #include <bits/stdc++.h> using namespace std; const int M=2e5+ 阅读全文
posted @ 2022-12-24 23:02 basicecho 阅读(23) 评论(0) 推荐(0)
摘要: ###关键 跟炮兵阵地那道题目很像,先确定上面哪一行的状态,然后在确定下面这一行的状态,采用dp就可以枚举所有的状态 ###代码 #include <bits/stdc++.h> using namespace std; const int M=1005; int a[M][M],f[M][2][2 阅读全文
posted @ 2022-12-24 22:16 basicecho 阅读(27) 评论(0) 推荐(0)
摘要: 已知正方形两个点,求剩下两个点 阅读全文
posted @ 2022-12-24 18:32 basicecho 阅读(25) 评论(0) 推荐(0)
摘要: 树形dp 阅读全文
posted @ 2022-12-24 13:41 basicecho 阅读(38) 评论(0) 推荐(0)