2009-09-30程序相关迎春舞会之集体舞【问题描述】 背景 Background HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。 【描述 Description 】 表演者排成n排,构成一个向前的正三角形(在屏幕上,即向下)。而就每个人,他有可能正面朝前(小的向前正三角形)、或向后三角形(小的向后正三角形)。 然而这些人在服装上有明显区别——一部分穿冬季校服,其他的穿夏季校服。 现在给出每个…# ACM# DP# dynamic programming# 动态规划# 迎春舞会之集体舞继续阅读 ↗