dp
一只小陀螺
这个作者很懒,什么都没留下…
展开
-
ACM-ICPC 2018 焦作赛区网络预赛 B-Mathematical Curse
题目 A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied hard until he reac...原创 2018-09-15 18:51:58 · 289 阅读 · 0 评论 -
Entirely Unsorted Sequences (BAPC2018 I)
Entirely Unsorted Sequences (BAPC2018 I) 题意:问含有n(n<5∗103)n(n < 5*10^3)n(n<5∗103)个元素的序列的全错(含重复元素)排列方案数量。 定义:全错排列为对于每个元素,比他大的都不在他的左边,比他小的都不在他的右边。 题解: 先考虑不含有重复元素的情况,令dp[n]dp[ n]dp[n]为含有n...原创 2019-05-07 08:56:52 · 528 阅读 · 0 评论