状压
71kg
这个作者很懒,什么都没留下…
展开
-
Gems Fight! HDU - 4778 (博弈dp+状态压缩)
Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to color G. Alice and B...原创 2019-02-07 02:04:56 · 253 阅读 · 0 评论 -
Balanced Numbers SPOJ - BALNUM (数位dp,状压记录状态)
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Everyevendigit appears anoddnumber of times in its decimal represen...原创 2019-01-30 18:47:16 · 262 阅读 · 0 评论 -
Simple String Problem FZU - 2218 (状压DP)
Recently, you have found your interest in string theory. Here is an interesting question about strings. You are given a string S of length n consisting of the first k lowercase letters. You are requ...原创 2019-03-21 14:53:46 · 122 阅读 · 0 评论 -
poj 3695 Rectangles 容斥原理 求矩形面积并
题目链接:http://poj.org/problem?id=3695 题意:给你n个矩形,m个询问,每个询问是问几个矩形的面积并 由于n很小,所以把询问存下来,把所有的询问的情况状压记录,O(1)输出 记录的时候对于相交的矩形的面积可以用容斥原理求解,20个矩形的话dfs处理就好了 #include <algorithm> #include <iostream>...原创 2019-08-31 22:59:41 · 278 阅读 · 0 评论