Codeforces 55D Beautiful Number （數位統計）
把數位dp寫成記憶化搜索的形式，方法很贊，代碼量少了很多。 下面為轉載內容： a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 問 ...
原文：[CodeForces-55D]Beautiful Numbers
題目大意： 問區間 l,r 內有多少正整數能被其各個數位上的所有數字整除。 思路： 數位DP。 能被所有數位整除相當於能被所有數位的LCM整除。 而 .. 的LCM為 。 f i j k flag 表示DP到第i位，當前構成的數字在 意義下為j，當前各個數位的LCM為k，flag表示當前數是否為邊界。 第三維的k顯然不會完全用到，事實上只會有 個可能的值，因此可以離散化。 枚舉當前數位p，設邊界 ...
2017-10-20 14:02 0 1050 推薦指數：
相關推薦
CodeForces-1155D Beautiful Array
Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maxim ...
[Codeforces 1265E]Beautiful Mirrors
Description 題庫鏈接 一共有 \(n\) 個關卡，你初始在第一個關卡。通過第 \(i\) 個關卡的概率為 \(p_i\)。每一輪你可以挑戰一個關卡。若通過第 \(i\) 個關卡，則進入 ...
Codeforces Round #566 (Div. 2) C. Beautiful Lyrics
鏈接： https://codeforces.com/contest/1182/problem/C 題意： You are given n words, each of which consists of lowercase alphabet letters. Each word ...
55
55 ...
Codeforces 1264C/1265E Beautiful Mirrors with queries (概率期望、DP)
題目鏈接 http://codeforces.com/contest/1264/problem/C 題解 首先顯然斷點把序列分成幾部分，總答案就等於所有部分的答案之和。考慮如何求一部分內的答案。首先有個非常經典的dp是\(f_i\)表示期望多少次從\(i\)走到\(i+1\), 但是按此方法 ...
CodeForces 1294D MEX maximizing（思維）
http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...
codeforces 1459D. Glass Half Spilled
題面傳送門 首先這場比賽是真的爽，33分鍾寫完了三道題（雖然剩下的一個半點一道沒搞出來），排名140多，漲了133rating. 好了回歸正題，這題確實挺難的（雖然tourist8分鍾切掉了），因 ...