ixRic

文章目录题目分析代码 题目 [JOISC 2016 Day 2] 三明治 分析 先读懂题目：大三明治是正方形的，小三明治是三角形的。根据题目要求不难发现，大三明治怎么切只决定要先吃哪两个大三明治才能吃自己。小三明治不重要，因为只要吃掉了某两个与自己相邻大三明治（是哪两个取决于切割方式），自己这个大三明治就能直接吃掉了。那么接下来所说的“三明治”都是“大三明治”。 首先可以枚举每个点然后进行 O(n2)O(n^2)O(n2) 的暴力记忆化搜索，总复杂度 O(n4)O(n^4)O(n4)。然后根据我们发现的性质

文章目录T1 DiceGames题目分析代码T2 WordNumber题目分析代码T3 ChristmasTree题目分析代码T4 MuddyRoad2题目分析代码 （这四个题目难度并列，相差不大） T1 DiceGames 题目 TopCoder - 7601 DiceGames 描述 你有nnn个骰子，并打算用这些骰子发明一个新游戏。为了发明游戏，你需要首先知道扔骰子有多少种结果。我们定义骰子...