摘要:
https://ac.nowcoder.com/acm/contest/881/E 从dp的角度来看是比较正常的。无后效性来源于前面只要的合法的方案分配,那么对后面造成的影响就只有A,B的数目。 从贪心的角度看,前n个A必定是给AB用的,前m个B必定是给BA用的。否则假如有一个BA用了一个前n个A里 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/881/H 题意: 给定n个整数,求其中异或和为 $0$ 的子集的大小的和。 题解思路: 首先转化为每个可以通过异或表示 $0$ 的数贡献它参与的子集数。 思考的过程分两步。一开始不管三七二十一先对 $n$ 个整数求一次线性基 阅读全文
摘要:
UVA 272 练习fgets的返回值,当读到EOF的时候返回的是NULL,和scanf、getchar不一样。 fets(s,n,f)至多读取n 1个有效字符并在s[n]中放入'\0',所以一般都开大一点。 cpp include using namespace std; typedef long 阅读全文