灰灰烟影

摘要： 后缀排序 题目链接： "P3809【模板】后缀排序" sa[i]表示排名为i的后缀的起始位置的下标 阅读全文

摘要： 题意 有n面镜子，每面镜子都有说美丽与不美丽的概率，每天问一面镜子，如果中途的镜子问到是不美丽就要从头开始，求问到最后一面镜子是美丽需要用多少天。 思路 dp[i]为到第i面镜子所用的时间 dp[i]=(dp[i 1]+1) (pi/100) + (dp[i 1]+1+dp[i]) (1 pi/10 阅读全文