摘要：今天终于得到了一杯奶茶，据说是Aurora家的。 T1 NKOJ 翻转数列 思路：水题，当i为奇数时向后添加Ai，否则向前添加Ai，输出答案时，若n为奇数则倒序输出，否则正序。 #pragma GCC optimize(3) #include <bits/stdc++.h> using namesp 阅读全文

摘要：好久没有写单道题的题解了。之所以想写一写这道题，是因为它差不多是树形dp的模板的有一定思维难度的题了，有一定的纪念价值。 那么先看题目。 数据规模： 思路：既然题目给出了显式树，那么这道题很显然是道树形dp。既然是树形dp，我们就来列一下状态： 设f[u][j][k][l]表示以u节点为根的子树，安 阅读全文

摘要：T1 NKOJ 译密码子 DNA是一切细胞生物的遗传物质。它能指导蛋白质的合成，从而控制细胞的新陈代谢和生物的性状。中心法则（genetic central dogma） 是所有有细胞结构的生物所遵循的法则，它的主要内容是遗传信息从DNA传递给mRNA，再从mRNA传递给蛋白质的转录和翻译的过程。 阅读全文

摘要：wtcl.惨痛的经历. T1 NKOJ 祖玛游戏 题面：不想贴了。 思路：与方块消除类似，记f[i][j][k]为消去第i到第j个方块的最小代价。第一种转移：从j向左遍历，第一个与j颜色不同的方块的位置记作q，有一个很显然的暴力转移，即直接消去。第二种转移：对于i到q的每一个位置，如果它是一段与j颜 阅读全文