分类:动态规划

BZOJ 2331 [SCOI2011] 地板

Description: lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方…

UVa 11762 Race to 1

题目大意: Dilu学习了一个关于整数的新东西,即任何大于1的正整数都至少可以被一个小于或等于该数的素数整除。他选择一个数字D。在每个回合中,他随机选择小于或等于D的素数。如果D可被整除,那么他将D除以素数获得新的D。否则他保持旧D。他重复…