2017年9月15日
aa
摘要： 我还是在noip模拟看到这题，看起来就是dp，然而考试时并想不到正解，打暴力居然MLE。dp又不会做...... 然后我用了一个上午才YY了出来。 "题面" 题目描述 你要给N个人准备礼物——T shirt!但是你不知道他们的尺码……总共有M种尺码，编号从1到M。虽然你不记得每个人准确的尺码，但是你 阅读全文
posted @ 2017-09-15 16:52 KKiseki 阅读(97) 评论(0) 推荐(0)
codeforces 183d（期望概率dp）
摘要： 我还是在noip模拟看到这题，看起来就是dp，然而考试时并想不到正解，打暴力居然MLE。dp又不会做...... 然后我用了一个上午才YY了出来。 "题面" 题目描述 你要给N个人准备礼物——T shirt!但是你不知道他们的尺码……总共有M种尺码，编号从1到M。虽然你不记得每个人准确的尺码，但是你 阅读全文
posted @ 2017-09-15 16:45 KKiseki 阅读(183) 评论(0) 推荐(0)