题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4806 这种题应该想状压的. 于是发现压不下,结合每一行每一列最多放两个炮想到记一下放炮的列就行. **又考虑到当前行能怎么放只与之前放0/1/2个炮的列数有关,与具体在哪一列无关. 于是记录一下前 i-1 行有多少列放了1/2个炮,就能顺利转移了. 别忘了考虑全所有情况. (转移条件只考虑数组不越界就行.像最后那个转移,j=0体现在*j上) #include<iostream> #inc…

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4806 看到这题首先会想到状压什么乱七八糟的,然而很难做: 其实,因为求的是方案数,所以并不需要关注炮摆放的位置,而只需要关注数量: f[i][j][k] 表示第 i 行及以前共有 j 个有 0 炮的列和 k 个有 1 炮的列,就可以转移了. 代码如下: #include<iostream> #include<cstdio> #include<cstring> us…

bzoj4806——炮 题目传送门:bzoj4806 这种题一看就是dp...我们可以设$ f[i][j][k] $表示处理到第$ i $行,有$ j $列没放炮,$ k $列只放了一个炮.接着分情况讨论:第$ i $行不放炮.放一个炮.放两个炮:放在只有一个炮的列上,还是放在没炮的列上.于是就可以快乐地列方程了: $ \begin{equation} \begin{split} f[i][j][k] &= f[i-1][j][k] \\ &+ (j+1)\cdot f[i-1][j+1]…

都是经典题了吧..我好无聊.. 4806 4806-1801是双倍经验..DP方程看代码吧.. /* http://www.cnblogs.com/karl07/ */ #include <cstdlib> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define ll long long //#d…

一直以为自己写的就是状态压缩,结果写完才知道是个棋盘dp 首先看一下题目 嗯,象棋 ,还是只有炮的象棋 对于方案数有几种,我第一个考虑是dfs,但是超时稳稳的,所以果断放弃 然后记得以前有过和这个题差不多的dp题 所以思路开始转向DP 经仔细思考后 将棋盘的状态压为三维 dp[i][k][j]; i:棋盘的第几行  k:前i行有几列放了一个炮棋  j:前i行有几列放了两个炮棋 因为炮会隔棋打,所以一列或者一行最多存在两个炮棋 所以 dp方程有6个元素: 1:不放炮棋,所以方程为 dp[i][k]…

4591: [Shoi2015]超能粒子炮·改 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 95  Solved: 33[Submit][Status][Discuss] Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置.超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升.它有三个参数n,k.它会 向编号为0到k的位置发射威力为C(n,…

我们在古装神话剧中经常会听到某个“先知”对前来算命的人说:你会在某某时刻遇到你的贵人.而这个贵人会在事业上助你一臂之力. 这里有个问题:贵人到底是什么?我们怎样去寻找我们的贵人. 前几天有个网友来咨询,他很烦恼,因为他竟然也去算命了,算命婆告诉他:大约在他30岁左右,必须找到一个女性贵人,此贵人能助他事业飞黄腾达. 我听到这里,深深的感叹这位神婆的工作实在太轻松了,就这么几句话让这位网友五迷三道的信服了,并支付了100大洋.  为什么这么说呢?我来帮这位网友分析一下: 1.这位网友是IT人士,今…

Suppose that we have a square city with straight streets.  A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that has four openings through which  to shoot.  The…

3016 质子撞击炮 II  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description [抱歉数据错误~~已修复] 欧盟简直是太贪心了.继完成与苏联的合作灭了尤里之后,继续与苏联交战.可惜的是,在这期间,传说中的小日本(旭日帝国·升阳帝国)居然强大起来了.盟军重新与苏联合作,准备歼灭日本.在小爱(爱因斯坦)之后,不少盟军的杰出科学家合作发明了闪电风暴二代:质子撞击炮.它的好处就是冷却时间短,威力大.每当一次…

每年初夏第一场雷雨刚过,漫步河边的草坪,总是能闻到伴随着泥土的清新,这不是coco的前香,让人神魂颠倒:也不是gucci的后香,让人痴迷如梦.如24节气一样,它提醒人们,夏天到了.昨晚成都下了第一场雷雨(好像听见打雷了),在跳蹬河边的老茶馆坐着,望着超出使用寿命昏昏沉沉的日光灯,我想,还是用开源来结束这一年吧. 第一次知道她,是在朋友的朋友圈里,那是一种很惊诧的感官冲击.为什么在我的身边也会有像凯瑞穆里根一样美丽的女孩,端庄伶俐.举止可爱.迷人善良...我已经忍不住开始用贫乏的赞美来补全几张照片…