摘要：
后缀排序 题目链接： "P3809【模板】后缀排序" sa[i]表示排名为i的后缀的起始位置的下标 阅读全文
posted @ 2019-12-07 01:03
灰灰烟影
阅读(272)
评论(0)
推荐(0)
摘要：
题意 有n面镜子，每面镜子都有说美丽与不美丽的概率，每天问一面镜子，如果中途的镜子问到是不美丽就要从头开始，求问到最后一面镜子是美丽需要用多少天。 思路 dp[i]为到第i面镜子所用的时间 dp[i]=(dp[i 1]+1) (pi/100) + (dp[i 1]+1+dp[i]) (1 pi/10 阅读全文
posted @ 2019-12-07 00:51
灰灰烟影
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号