Luogu P1272:树形背包
树上, 状态必然有一个维度是“子树的根节点编号”, 记作$u$. 需要完全理解题意, 可构造出本题用$f(u,j)$来表示“将以$u$为根节点的子树拆成一棵大小是$j$的子树至少需要切断多少条边... Read more
树上, 状态必然有一个维度是“子树的根节点编号”, 记作$u$. 需要完全理解题意, 可构造出本题用$f(u,j)$来表示“将以$u$为根节点的子树拆成一棵大小是$j$的子树至少需要切断多少条边... Read more
这题做了半天。美丽的数的定义是“可以被自己的所有非零数位整除的数”。做数位DP,想的就是每个状态需要什么参量来表示。注意到这个定义的限制并不在选取每个数位的时候,而是... Read more
很显然是数位DP了。 Read more
This article compares and contrasts four different implementations of object-oriented programming in JavaScript. Read more
浅谈编程语言和自然语言的可比性。 Read more
提示:这篇文字适合在你已经掌握了 MySQL 的基础操作后阅读。 Read more
题目链接 这两天在看概率论,所以写一下这题更数学的理解方式。 Read more
今天干完这活发现自己频频踩坑,心中愤懑难平,作文以记之。 ——题记 Read more