- 博客(2)
- 收藏
- 关注
RSS订阅原创 CodeForces 342D Xenia and Dominoes 【DP+容斥】
题目链接题意在一个3*n的桌子上放一些1*2的多米诺骨牌（横竖放都可以），桌子上有一些不能放置的格子，除了这些不能放置的格子以外，还要求一个指定的格子不能被多米诺骨牌覆盖，同时这个空位可以通过移动附近的骨牌来转移到其他地方，剩下的格子要被全部覆盖，求放置的种数。分析先不管哪个预留的空位，对于一个已知的棋盘，一列一列转移状态。设状态： dp[i][maks]↔在第i列mask中的行被覆盖，并且前i−
2016-11-27 16:46:08
602
原创 HDU 4348 To the moon 【主席树+区间修改】
persistent segment tree 题目链接题意给一串初始序列An，并且初始的时间是0，定义以下操作： 1. 给一个区间内的数加上一个值，并且时间加一 2. 查询当前某区间的区间和 3. 查询过去某个时间的某个区间和 4. 回到某个时间序列大小和查询数量级为1e5分析SPOJ上也有这个题，但HDU卡内存严格一些，所以有些方法就不能过了。 首先既然有历史版本，那么就用主席树吧
2016-11-16 00:25:27
921
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人