摘要:
题意 "题目链接" 题解 这道题目乍一看特别难,一看入门,我佛了,被入门题吊着打。 看了题解才会。 $f[a][b][c][d][q][p]$,当$q==0,p==0$时,这个表示的是期望拿几张牌能使得目前的牌堆满足要求。 那么$q$表示的就是小王了,当他等于$0$,表示没找到,当他等于$1~4$时 阅读全文
摘要:
题意 "题目链接" 题解 SB题吗。 对于每个1都踢入队列,然后乱找,不就行了? cpp include include define N 1100 define NN 1100000 using namespace std; struct node { int x,y; }list[NN];int 阅读全文
摘要:
题意 "神仙题" 思路 我的妈呀,如果以前没做仓鼠找sugar II估计我还真做不出这道题目。 看到这种找根且还带树形DP的题目,脑子里面要马上树立一个正确的价值观,就是我们先固定一个根。 很明显,我们只要固定了一个根的话,算出他的流量不是手到擒来? 我们设$f[i]$表示这棵子树以$i$为汇点的话 阅读全文
摘要:
题意 题目链接 【题意】 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡。 一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。 第i包干草有一个宽度Wi。 所有的干草包的厚度和高度都为1。 Bessie必须利用所有N包干草来建立起干草 阅读全文
摘要:
题意 "链接" 【题意】 一个岛上存在着两种居民,一种是天神,一种是恶魔。 天神永远都不会说假话,而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号(类似于身份证号,用以区分每个成员)。 现在你拥有n次提问的机会,但是问题的内容只能是向其中一个居民询问另一个居民是否是天神,请你根据收集的回答 阅读全文