Kirai

摘要： 题目链接：http://codeforces.com/contest/697/problem/C 题意：在一棵树中更新和查询一个节点到另一个节点的距离。 用map来存一个节点和它到它父亲节点的路径值，利用堆序性可以推算当前节点的父亲节点序号(当前节点序号/2)，求两个点的距离可以直接两个点上升到他们 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3254 给n*m的格子图，图上有地方有草有地方没草，FJ希望把牛放到有草的地方，但是上下左右不能有相邻的牛在一起。问有多少中分配方式，结果对100000000取模。 状压DP，设dp(i,j)为第i行时状态j，由于m<=12所以只需要1 阅读全文