ayushrocker92's blog

dp multiple subsequences
By ayushrocker92, 11 years ago, In English

Given an array of n integers arr[1..n].

there are q queries

How many such subsequences exist such that multiplication of integers in that subsequence is greater than equal to L and less than equal to R??

1<=L<=R<=10^18

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

n <= 50?

→ Reply
»
11 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

wrong

→ Reply