2022 年 11月 13 日随笔档案 - あおいSakura

摘要：有一棵树，点有无色，红色，蓝色三种，每条边有删掉需要的费用。问你最少要多少费用，使得树上任意一组红色点和蓝色点都不连通。阅读全文

posted @ 2022-11-13 21:57 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 m 个长度为 n 的排列，要你构造若干个长度为 n 的排列，使得你从 1,2,...,n 这个排列出发，可以通过乘上你构造的排列（每个都可以用无数次），得到给你的所有排列。要你用最少的排列数满足条件。阅读全文

posted @ 2022-11-13 21:44 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个字符串 S 一个字符串 T。定义 Si 是把 S 的前 i 个字符串很后面的断开，把后面的翻转，再接上得到的字符串。求 T 在每个 Si 中的出现次数。阅读全文

posted @ 2022-11-13 14:48 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：问你对于 k=0~n-1，所有长度为 n 的排列，排列的分数是 k 的数量。排列的分数是所有的位置中，前面比他小的数减去后面比它小的数的绝对值的最大值。阅读全文

posted @ 2022-11-13 14:02 あおいSakura 阅读(0) 评论(0) 推荐(0)

あおいSakura