树形DP
路人黑的纸巾
高一SD
展开
-
【JZOJ6421】匹配
descriptionanalysis对于普通树形DPDPDP可以设f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]表示[1,i][1,i][1,i]的线段树的最大值、方案数000表示不选择根与某个儿子相连,111表示选择根与某个儿子相连,由i2,i−i2{i\over 2},i-{i\over 2}2i,i−2...原创 2019-11-12 09:39:28 · 283 阅读 · 0 评论 -
【JZOJ1429】着色
descriptionAlice是一个奇怪的画家。她想对一副有N*N个像素点组成的画进行着色,N是2的幂(1,2,4,8,16等等)。每个像素点可以着成黑色或白色。 Alice着色方案不是唯一的,她采用以下不确定的规则: •如果画作只有一个像素点,那可以直接着白色或黑色; •否则,把画平均分成四块,然后进行以下操作: (1) 选择一块全部着白色; (2) 选择一块全部着黑色;...原创 2019-06-27 15:51:22 · 133 阅读 · 0 评论 -
【JZOJ3296】【BZOJ3197】【luoguP3296】刺客信条
description故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中,经历了无数次惊心动魄、扣...原创 2019-06-28 19:58:26 · 305 阅读 · 0 评论 -
【JZOJ3347】树的难题
descriptionanalysis比较麻烦树形DPDPDP不过这个我还是不算很懂……下次要注意思考,不要怕麻烦code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>#include<algori...原创 2019-07-10 22:14:15 · 142 阅读 · 0 评论