Diorvh

导航

2020年1月13日 #

【日记】1.8

摘要: 1.8 DP 1.CF1091D:给定n,所有n的排列字典序从小到大排序,问有多少个子串满足是1 n的排列。 思路: 实际上每次看相邻两个排列的第一个不同的数的位置,根据这个特征进行计数。 阅读全文

posted @ 2020-01-13 22:42 diorvh 阅读(115) 评论(0) 推荐(0) 编辑