摘要：
平面分割空间问题（hdu1290）由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。试想在三维中则是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线。... 阅读全文
摘要：
平面分割空间问题（hdu1290）由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。试想在三维中则是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线。... 阅读全文
摘要：
Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。N" title="Problem N">Input输入数据的第一行是... 阅读全文
摘要：
Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。N" title="Problem N">Input输入数据的第一行是... 阅读全文
摘要：
看了网上很多关于最长子序列问题的讲解，我是个粗人，太多理论的东西也不爱看，一下是自己的理解（原创）； 阅读全文
摘要：
看了网上很多关于最长子序列问题的讲解，我是个粗人，太多理论的东西也不爱看，一下是自己的理解（原创）； 阅读全文
摘要：
Problem DescriptionNowadays, akind of chess game called “Super Jumping! Jumping! Jumping!” isvery popular in HDU. Maybe you are a good boy, and kno... 阅读全文
摘要：
Problem DescriptionNowadays, akind of chess game called “Super Jumping! Jumping! Jumping!” isvery popular in HDU. Maybe you are a good boy, and kno... 阅读全文
摘要：
Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一... 阅读全文
摘要：
Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一... 阅读全文