摘要: dpdpdp Archie 很显然,每一层之间有最优子结构 那么,怎么转移呢,既然两个方向,那就加一维从哪里走 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long lon 阅读全文
posted @ 2021-07-12 21:46 Simex 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Archie 一道比较显然的构造题 呸 显然1和0的数量都需要是偶数,不然必挂 显然开头和结尾必须相互匹配,不然也挂 然后用1把这里分成一小块一小块,每一块,如果有偶数个零,显然可行 奇数个零的块必然成双存在,同上处理 01分开构造 #include<iostream> #include<cstri 阅读全文
posted @ 2021-07-12 14:13 Simex 阅读(54) 评论(0) 推荐(0) 编辑