摘要：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3931 题意 一棵树，一个人从A节点出发，等可能选择到下一个点的路，有B、C两个结点，问先到C的概率。 分 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-516B 题意 在一个n*m图中放1*2或者2*1的长方形，问是否存在唯一的方法填满图中的‘.’ 分析 如果要有唯一的方案，那么必定存在度为一的点，因为只有这样，把这一格以及它相邻的涂掉的方案才唯一，然后可能产生新的度为一的 阅读全文
摘要：
https://vjudge.net/problem/HDU-4901 题意 给n个数，构造两个集合，使第一个集合的异或和等于第二个集合的相与和，且要求第一个集合的元素下标都小于第二个集合的元素下标。问方案数 分析 dp来做。dp1[i][j]表示0~i的元素异或和为j的个数。dp2[i][j]表示 阅读全文