魔法少爷

摘要： ##Tutorial 题目四 考虑$m$个物品，体积为$a_i$，价值为$b_i$，总容量为$k+\max\limits_{1\le{u}\le{n}\bigwedge{x_u\le{k}}}{(y_u-x_u)}$的01背包问题，得到$dp[w]$，表示花费不多于$w$元时的最大满意度。时间复杂度 阅读全文

摘要： 题意 现在有一棵在三维空间中的树，树上每条边一定是某个坐标轴(x/y/z)正/反方向的向量。 现在有两类操作。 旋转操作：u v axis degree。（axis=x/y/z，degree=90/180/270。 表示将边(u,v)以从u出发向axis的正方向向量为轴，旋转degree度。） 询问 阅读全文